题目链接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
题目地址：POJ 3352
这题就是求最少加多少条边可以使得图为无向双连通图。方法是找度数为1的连通分量，可以只用low来找。然后根据公式（叶子结点数+1）/2即可得到答案。原因是在图中将每两个度数为1的都连起来，度数为2的显然已经可以形成双联通了，因为是无向边，只要加一条，就相当于加了两条有向边，很显然，结果数就是那个公式。
代码如下：
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-26 17:20:26
阅读次数：
207
E - Road Construction
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
It's almost summer time, and that means that it's almos...
分类：
其他好文 时间：
2014-08-26 15:35:06
阅读次数：
279
给出每个点的父节点，存下来。
再从r2开始，dfs到r1，把这条路径上的所有结点的父节点改变方向就可以了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#pragma comment(l...
分类：
其他好文 时间：
2014-08-25 22:59:25
阅读次数：
368
hdu3879 base station : 各一个无向图，点的权是负的，边的权是正的。自己建一个子图，使得获利最大。
一看，就感觉按最大密度子图的构想：选了边那么连接的俩端点必需选，于是就以边做点，轻轻松松构造了最大权闭合图。简单题。分分钟搞定。
hdu3917 :road constructions :这题题目看了半天没理解。。。感觉描述的不好。。。一个有向图，每条路有响应公司...
分类：
其他好文 时间：
2014-08-15 21:13:39
阅读次数：
347
