最小生成树
文章平均质量分 67
Sci_M3
来自TMS-AT-NWPU的蒟蒻一枚
展开
-
POJ 2395 Out of Hay 最小生成树
来源 USACO 2005 March Silver 题目大意 有N(2-2000)个农场,M(1-10000)条通路连通各个农场,长度不超109,要求遍历全部的农场,且每走1单位长度就要消耗一单位水,每到一个农场可以把自己的水充满,求最小的水箱容量。 样例输入 3 3 1 2 23 2 3 1000 1 3 43 样例输出 43原创 2016-03-19 17:02:15 · 1599 阅读 · 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 · 455 阅读 · 0 评论