码迷,mamicode.com
首页 >  
搜索关键字:road constructions    ( 669个结果
uva 757 Gone Fishing (贪心)
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
【连通图|边双连通+缩点】POJ-3352 Road Construction
给出一张无向图,问至少添加多少条边可以使得该图变成边双连通图。...
分类:其他好文   时间:2015-03-04 16:59:54    阅读次数:118
QT笔记:数据库总结(一)
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
hdu 1301 Jungle Roads 一个很水的题 AC率也可以知道了 但是题目很难理解啊 英语渣o(╯□╰)oKruskal算法
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
hdu 1102 Constructing Roads 最小生成树Prim算法AC 水~~~
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
hdu 4081 Qin Shi Huang's National Road System 次小生成树 算法
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
POJ3352 Road Construction【边双联通分量】【Tarjan】
题目大意: 一个热带天堂岛上有N个旅游景点,任意2个旅游景点之间都有路径(并不一定直接相连)。为了使游客 往返更便捷,该旅游公司要求增加一些道路。在施工的时候,每次只能选择一条道路施工,在施工完 毕之前,除了该道路意外,其他道路依旧能够通行。因为施工道路禁止通行,这就导致了在施工期间 游客可能无法到达一些经典。 该公司为了保证在施工期间所有的旅游景点都能够向游客开放,该公司决定搭建一些临时桥梁,使得 无论在哪条道路施工,游客都能到达所有的旅游景点。那么问题来了:给你N个景点和M条双向边, 问:最少搭建几条临...
分类:移动开发   时间:2015-02-17 22:22:30    阅读次数:208
hdu_1025
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
poj 2017 Speed Limit
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
POJ2017 Speed Limit
水题,用一个变量存一下上一个时间即可。Speed LimitTime Limit:1000MSMemory Limit:30000KTotal Submissions:17698Accepted:12433DescriptionBill and Ted are taking a road trip....
分类:其他好文   时间:2015-02-15 09:23:06    阅读次数:201
669条   上一页 1 ... 53 54 55 56 57 ... 67 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!