最小生成树（kruskal算法）
关注
分享
扫一扫
文章平均质量分 76
shengweisong
只有行动，才能解除所有的不安
展开
-
hdoj 1863 畅通工程 【最小生成树】+【kruskal】
题意：。。。 难点：如何判断是不是信息不全：在输入的时候建立并查集，之后判断有几个节点就可以了，剩下的就是kruskal算法。 代码： #include #include #include #define MAXN 105 #define INF 0x3f3f3f3f using std::sort; struct node{ int from; int to; int w; }ed原创 2014-08-12 21:02:27 · 780 阅读 · 0 评论 -
hdoj 1879 继续畅通工程 【最小生成树】
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14424 Accepted Submission(s): 6284 Problem Description 省政府“畅通工程”的目标是使全省原创 2014-11-11 17:24:07 · 936 阅读 · 0 评论 -
Hdoj 4786 Fibonacci Tree 【kruskal】
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2588 Accepted Submission(s): 822Problem Description Coach Pang is intereste原创 2015-03-30 22:56:41 · 785 阅读 · 0 评论