最小生成树
Silenceneo
天高任鸟飞,海阔凭鱼跃。
展开
-
ZOJ 3204 Connect them
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3204 Connect them Time Limit: 1 Second Memory Limit: 32768 KB You have n computers numbered from 1 to n and you原创 2015-09-26 22:07:39 · 715 阅读 · 0 评论 -
HDU 1102 Constructing Roads
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102 Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19809 Ac原创 2016-05-27 08:06:52 · 455 阅读 · 0 评论 -
HDU 1233 还是畅通工程
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38116 Accepted Submi原创 2016-05-27 08:37:49 · 487 阅读 · 0 评论 -
Gym 100712F Travelling Salesman
题目链接:http://codeforces.com/gym/100712/attachments 最小生成树的变体,kruskal算法搞定,答案即为最小生成树的最大边。 附上AC代码: #include //#pragma comment(linker, "/STACK:102400000, 102400000") using namespace std; con原创 2016-05-15 21:34:09 · 570 阅读 · 0 评论 -
HDU 4463 Outlets
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4463 Outlets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3461 Accepted原创 2016-08-23 11:29:32 · 447 阅读 · 0 评论