思路：模拟kruskal的过程，可以发现对于所有权值相同的边，有很多种选择的方案，而且权值不同的边并不会相互影响，因为先考虑权值较小的边，权值比当前权值大的边显然不在考虑范围之内，而权值比当前权值小的边所组成的连通块已经经过缩点变成一个点了，因此处理权值相同的所有边可以看成是一个阶段，最后的答案也就 ...
分类：
Web程序 时间：
2016-10-31 18:37:46
阅读次数：
239
经过思考后，很明显，我们可以看出应该是求出两条最长的链，链是指挂在连通块上的 1,5可以称作一条链，但是，图里会有连通块，也就是环或者几个环相交在一起，这时就很难求链。这时，需要进行缩点。 缩点是把连通块变成一个点，大概是通过tarjan求出桥，也就是删掉这条边之后，图变得不连通，求出桥之后，把这些 ...
分类：
其他好文 时间：
2016-10-31 00:03:09
阅读次数：
263
hdu-5933 思路： 贪心,首先要求总和是k的倍数,而又要求相邻,说明相邻的一块如果是sum/k的倍数,那么就地切割这样才能使操作数目最少; hdu-5934 思路： 强连通分量,可以找出强连通分量后缩点,然后选入度为0的引爆就是最小; hdu-5935 思路： 贪心,要求速度递增,那么从后往前 ...
分类：
其他好文 时间：
2016-10-30 11:24:13
阅读次数：
264
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5934 题意：有n个炸弹，每个炸弹放在(x, y)这个位置，它能炸的范围是以 r 为半径的圆，手动引爆这颗炸弹所需代价是c，当一个炸弹爆炸时， 在它爆炸范围内的所有炸弹都将被它引爆，让求把所有的炸弹都引爆 ...
分类：
其他好文 时间：
2016-10-29 19:39:49
阅读次数：
424
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10 Accepted Submission(s): 3 Problem Descrip ...
分类：
其他好文 时间：
2016-10-29 19:29:06
阅读次数：
279
传送门 Tarjan的三大应用之一：求解点双联通分量。 求解点双联通分量。然后缩点，差分优化即可。 ...
分类：
其他好文 时间：
2016-10-29 14:09:00
阅读次数：
319
题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了 ...
分类：
其他好文 时间：
2016-10-29 02:05:08
阅读次数：
187
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31241 Accepted: 12691 Description Every cow's dream is to become the most popu ...
分类：
其他好文 时间：
2016-10-23 12:13:03
阅读次数：
305
Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6006 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-10-23 12:05:52
阅读次数：
209
Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16571 Accepted: 6558 Description A number of schools are connected to a ...
分类：
Web程序 时间：
2016-10-23 11:28:02
阅读次数：
264
