http://tyvj.cn/Problem_Show.aspx?id=1307kruskal裸题。（水题红色警报）#include #include #include #include #include #include using namespace std;#define rep(i, n) ...
分类：
其他好文 时间：
2014-08-07 00:23:27
阅读次数：
265
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821这题裸题。本题要求最短距离最长，很明显，我们排序。这里存在贪心，即我们把边权最小的全分给n个部落的内部，然后剩下的边最小的就是答案。将边权较小的边分给k个部落，用并查集生成最小树，使得内部...
分类：
Web程序 时间：
2014-08-07 00:21:47
阅读次数：
267
思路：
这题比赛的时候想了好久，最后队友机智的想到了。
不过那时不是我敲的，现在敲的1A。
想好就容易了。
直接把1或者0当做边的权值，然后按边从小到大排序，然后算最小生成用到了几条白边，然后再按边从大到小排序，然后再算白边用了几条。然后最小和最大需要用到的白边都算出来了。如果在这最小最大区间中存在那个啥数列的话就是Yes，否则就是No。
为什么在这区间里面就是对的呢？刚开始我也想了好久...
分类：
其他好文 时间：
2014-08-06 22:58:42
阅读次数：
316
Problem DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between vil...
分类：
其他好文 时间：
2014-08-06 18:02:11
阅读次数：
275
Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例...
分类：
其他好文 时间：
2014-08-06 17:25:01
阅读次数：
206
Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若...
分类：
其他好文 时间：
2014-08-06 11:49:01
阅读次数：
252
Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his smal...
分类：
其他好文 时间：
2014-08-06 10:22:31
阅读次数：
205
Problem E. Opening Portals
首先根据传送门的性质，如果所有点都是传送门的话那么结果就是该图的最小生成树。
对于只有其中 k 个结点是传送门的图，只要在原算法的基础上稍作修改即可。
具体，对每个点求出 P[i] 和 D[i] 。（表示距离这个点最近的传送门和其距离。。。
之后对每条边，再根据 D[x] + D[y] + w 作为关键字跑最小生成树。。
以上分别...
分类：
其他好文 时间：
2014-08-06 02:01:23
阅读次数：
358
应用渗透问题游戏中会用到。动态连接近期共同祖先等价有限状态机物理学Hoshen-Kopelman算法：就是对网格中的像素进行分块Hinley-Milner多态类型判断Kruskai最小生成树Fortran等价语句编译形态学开闭属性Matlab中关于图像处理的bwlabel函数渗透问题一个N×N的矩阵...
分类：
其他好文 时间：
2014-08-05 22:21:00
阅读次数：
318
POJ 2485 Highways (最小生成树)
直接就是Dijkstra算法改成Prim算法。...
分类：
其他好文 时间：
2014-08-05 15:51:54
阅读次数：
302
