uva 757 Gone Fishing
John is going on a fishing trip. He has h hours available ( ), and there are
n lakes in the area ( ) all reachable along a single, one-way road. John starts at lake 1, ...
分类:
其他好文 时间:
2015-03-04 22:49:22
阅读次数:
215
给出一张无向图,问至少添加多少条边可以使得该图变成边双连通图。...
分类:
其他好文 时间:
2015-03-04 16:59:54
阅读次数:
118
QT笔记:数据库总结(一)http://blog.csdn.net/reborntercel/article/details/6991147http://www.devbean.net/2013/06/qt-study-road-2-sql-model/
分类:
数据库 时间:
2015-03-03 20:18:29
阅读次数:
145
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road network is too expensive to maintain. Th...
分类:
编程语言 时间:
2015-02-23 15:31:52
阅读次数:
212
Problem Description
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if there is a road between A and B, or t...
分类:
编程语言 时间:
2015-02-23 15:31:07
阅读次数:
231
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the king of the kingdom Qin. Through 9 years of wars, he finally conquered all six o...
分类:
编程语言 时间:
2015-02-23 09:42:05
阅读次数:
254
题目大意:
一个热带天堂岛上有N个旅游景点,任意2个旅游景点之间都有路径(并不一定直接相连)。为了使游客
往返更便捷,该旅游公司要求增加一些道路。在施工的时候,每次只能选择一条道路施工,在施工完
毕之前,除了该道路意外,其他道路依旧能够通行。因为施工道路禁止通行,这就导致了在施工期间
游客可能无法到达一些经典。
该公司为了保证在施工期间所有的旅游景点都能够向游客开放,该公司决定搭建一些临时桥梁,使得
无论在哪条道路施工,游客都能到达所有的旅游景点。那么问题来了:给你N个景点和M条双向边,
问:最少搭建几条临...
分类:
移动开发 时间:
2015-02-17 22:22:30
阅读次数:
208
LIS,只求长度,不求串的具体内容// hdu 1025// dp LIS binary_search// Feb.16 2015#include #define MAXN 500000int dp[MAXN + 10], n, road[MAXN + 10], case_num = 0, len;...
分类:
其他好文 时间:
2015-02-17 00:46:53
阅读次数:
168
Speed LimitTime Limit:1000MSMemory Limit:30000KTotal Submissions:17704Accepted:12435DescriptionBill and Ted are taking a road trip. But the odometer i...
分类:
其他好文 时间:
2015-02-16 14:12:39
阅读次数:
122
水题,用一个变量存一下上一个时间即可。Speed LimitTime Limit:1000MSMemory Limit:30000KTotal Submissions:17698Accepted:12433DescriptionBill and Ted are taking a road trip....
分类:
其他好文 时间:
2015-02-15 09:23:06
阅读次数:
201