这题 一定要好好读题啊 不能走马观花...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
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1598题目思路：对于这个题目，可以先按速度的大小成小到大排序，再成0 到 m ，把所有可以联通的道路全部暴搜一遍，一但联通，两者的min=两者的速度差，依次成0 到 找 m 找，如果找到更最小的就取代min...
分类：
其他好文 时间：
2014-08-28 14:42:29
阅读次数：
253
题目链接：uva 1455 - Kingdom
题目大意：平面上又n个城市，初始时城市之间没有任何双向道路相连，要求一次执行指令。
road A B ：在城市A和城市B之间连接一条双向道路line C：询问一条y=C的水平线上穿过多少州和这些州总共有多少城市。
一个联通分量算一个州，C保证为小数部分为0.5的实数。
解题思路：线段树维护每个位置上州和城市的个数，并查集维护哪些城...
分类：
其他好文 时间：
2014-08-28 00:55:48
阅读次数：
297
Road ConstructionTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:335264-bit integer IO format:%lld Java class na...
分类：
其他好文 时间：
2014-08-27 16:23:47
阅读次数：
202
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1598find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Ja...
分类：
其他好文 时间：
2014-08-27 14:19:47
阅读次数：
164
The people of Absurdistan discovered how to build roads only last year. After the discovery, every city decided to build their own road connecting their city with another city. Each newly built road c...
分类：
其他好文 时间：
2014-08-27 10:56:38
阅读次数：
347
先发发牢骚：图论500题上说这题是最小生成树+DFS，网上搜题解也有人这么做。但是其实就是次小生成树。次小生成树完全当模版题。其中有一个小细节没注意，导致我几个小时一直在找错。有了模版要会用模版，然后慢慢融会贯通。我要走的路还长着啊。 讲讲次小生成树的思想吧。首先，在prim算法中做一些改变，...
分类：
其他好文 时间：
2014-08-27 00:13:56
阅读次数：
321
