最小生成树
文章平均质量分 67
Sci_M3
来自TMS-AT-NWPU的蒟蒻一枚
展开
-
POJ 2395 Out of Hay 最小生成树
来源USACO 2005 March Silver题目大意有N(2-2000)个农场,M(1-10000)条通路连通各个农场,长度不超109,要求遍历全部的农场,且每走1单位长度就要消耗一单位水,每到一个农场可以把自己的水充满,求最小的水箱容量。样例输入3 31 2 232 3 10001 3 43样例输出43原创 2016-03-19 17:02:15 · 1546 阅读 · 0 评论 -
最小生成树模板整理
以LUOGU 3366为测试例题(POJ挂了我能怎么办我也很绝望啊)Kruskal 按秩并查集 AC#include #include #include #include using namespace std;const int MAXN = 5000 + 10;const int MAXM = 200000 + 10;struct node { int u, v, c原创 2017-05-15 10:31:28 · 393 阅读 · 0 评论