题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1233 思路 最小生成树问题，使用Prime算法或者Kruskal算法解决。 代码 Prime算法： Kruskal算法： 注意点 在Prime算法和Kruskal算法的开始都定义了一个常量N，但N的含义 ...
分类：
其他好文 时间：
2017-12-03 16:29:57
阅读次数：
163
题目链接 http://poj.org/problem?id=1251 题意 有n个村庄，村庄之间有道路连接，求一条最短的路径能够连接起所有村庄，输出这条最短路径的长度。 思路 最小生成树问题，使用普利姆算法（Prime）或者克鲁斯卡尔算法（Kruskal）解决。 代码 Prime算法： Krusk ...
分类：
其他好文 时间：
2017-12-03 12:51:20
阅读次数：
173
【Wannafly挑战赛4】F 线路规划 题目描述 Q国的监察院是一个神秘的组织。这个组织掌握了整个帝国的地下力量，监察着Q国的每一个人。监察院一共有N个成员，每一个成员都有且仅有1个直接上司，而他只听从其上直接司的命令。其中1号成员是监察院的院长，这个庞然大物的主人。由于时代的进步，监察院议会决定 ...
分类：
其他好文 时间：
2017-11-25 11:29:55
阅读次数：
190
#include #include using namespace std; #define N 100 int parent[N]; struct road{ int begin; int end; int value; }; bool cmp(road a, road b){ return a.... ...
分类：
其他好文 时间：
2017-11-20 19:04:08
阅读次数：
108
Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14661 Accepted: 5102 Description Windy has a country, and he wants to build an ...
分类：
其他好文 时间：
2017-11-07 21:00:33
阅读次数：
171
这题的题意是：对于每组x、y,求x到y路径上最小边权的最大值。于是可以使用最大生成树，因为最大生成树满足性质：生成树中最小边权最大，且任意两点间路径上最小边权最大。有了树之后，要求路径，那就要考虑LCA。首先，这题可以树剖，但是我太懒了，于是写了倍增233具体搞法：Kruskal跑出最大生成树，然后 ...
分类：
其他好文 时间：
2017-11-01 13:38:03
阅读次数：
260
题目链接：https://vjudge.net/problem/UVA-10462 Nasa, being the most talented programmer of his time, can’t think things to be so simple. Recently all his n ...
分类：
编程语言 时间：
2017-10-31 11:07:18
阅读次数：
256
神?题........ 这道题的提示......（用本苣蒻并不会的积分积出来的）并没有 没有什么卵用 ，所以你发现没有那个东西并不会 不影响你做题 ，然后你就可以推断出来你要求的是我们最晚挑到第几大的边会形成最小生成树（可以看成是在Kruskal），然后我就开始YY了（一本正经）。 首先我想到了枚举 ...
分类：
其他好文 时间：
2017-10-30 11:17:44
阅读次数：
202
题目链接：https://vijos.org/p/1234 白天刚刚写完prim的算法，晚上就心血来潮的打了一道最小生成树的题 虽然有题解说可以用prim做，但是这道题明显是加最小的边，感觉kruskal方便多了 但是愉快的是我竟然不是一次过，最后发现是题意理解问题，我之前读了很多遍题，还是以为n朵 ...
分类：
其他好文 时间：
2017-10-29 11:21:16
阅读次数：
211
最小生成树的方法一般比较常用的就是kruskal和prim算法 一个是按边从小到大加，一个是按点从小到大加，两个方法都是比较常用的，都不是很难。。。 kruskal算法在本文里我就不讲了，本文的重点是讲讲prim算法，之前一直没学过，只是了解了思想，原版以为很难，结果以为的好理解 prim 即可以用 ...
分类：
编程语言 时间：
2017-10-28 16:28:38
阅读次数：
164
