2752: [HAOI2012]高速公路(road)Time Limit: 20 SecMemory Limit: 128 MBSubmit: 608Solved: 199[Submit][Status]DescriptionY901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的...
分类：
其他好文 时间：
2014-09-26 23:07:48
阅读次数：
339
function exchangeWindow(){ if(window.orientation == 0) { $('#helpimg').attr("src","/images/road/help_0.jpg"); } ...
分类：
移动开发 时间：
2014-09-18 23:41:44
阅读次数：
247
1123: [POI2008]BLOTime Limit: 10 SecMemory Limit: 162 MBSubmit: 614Solved: 235[Submit][Status]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不...
分类：
其他好文 时间：
2014-09-16 20:25:51
阅读次数：
231
UVA 1494 - Qin Shi Huang's National Road System
题目链接
题意：秦始皇修路，要求所有道路连通，现在道士徐福可以用法术修一条路，问现在用法术修路的两边的人口数A，除以总修路长度B的最大值A/B是多少
思路：先求出最小生成树，然后利用dfs找出每两点之间的最大权的边的权值，然后在枚举哪两个城市需要法术修路，这样就可以记录下答案最大值
...
分类：
其他好文 时间：
2014-09-11 17:24:02
阅读次数：
220
1116: [POI2008]CLOTime Limit: 10 SecMemory Limit: 162 MBSubmit: 565Solved: 303[Submit][Status]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不...
分类：
其他好文 时间：
2014-09-11 16:57:42
阅读次数：
331
A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or eq...
分类：
其他好文 时间：
2014-09-09 22:45:09
阅读次数：
358
这题 一定要好好读题啊 不能走马观花...Mirko overheard in the car that one of the roads is under repairs, and that it is blocked, but didn't konw exactly which road---有...
分类：
其他好文 时间：
2014-09-09 11:58:18
阅读次数：
256
【原题】http://acm.hdu.edu.cn/showproblem.php?pid=1598【类型】最小生成树+枚举【题意】给定一张无向有权图和一些询问，每一个询问都是一对起/终点，对于每一个询问，要求找到一条路能从起点到达终点，并且得到该条路上所有边权值中最大边与最小边的差，使得这个差值达...
分类：
其他好文 时间：
2014-09-07 17:16:35
阅读次数：
204
POJ 3352 Road Construction
链接：http://poj.org/problem?id=3352
题意：给定一张连通的无向图，无重边。问最少加入多少条边之后，使得原图之中的任意两点之间都有两条以上的“边不重复”的路径。
思路：首先可以通过求割点的方式对该图进行一次dfs。dfs之后，所有位于同一个边-双连通分量的点的low值相同。这样就能够将一个边-...
分类：
其他好文 时间：
2014-09-05 16:10:11
阅读次数：
158
题目地址：HDU 3917
这题简直神题意。。。题目本身就很难看懂不说。。即使看懂了，也对这题意的逻辑感到无语。。。不管了。。就按照那题意上说的做吧。。。
题意：给你n个城市，m个公司，若干条可能要建设的道路，每条有向道路需要花费，还有负责建设这条道路的公司编号，如果要建设ab道路，那么负责这条道路的公司需要建设完它负责的所有道路，而且对负责道路bx（x任意）的公司同样要求，以此类推。
每个...
分类：
其他好文 时间：
2014-09-02 21:29:05
阅读次数：
486
