ACM 图论——并查集
关注
分享
扫一扫
qiqi_starsky
没有斗狼的胆量，就不要牧羊！
展开
-
hdu 2545 树上战争（并查集）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2545 树上战争 Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 564 Accepted Submission(s): 305原创 2015-10-12 14:21:49 · 396 阅读 · 0 评论 -
hdu 5606 tree（并查集）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5606 tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1183 Accepted Submission(s):原创 2016-06-28 12:11:00 · 1501 阅读 · 0 评论 -
hdu 5441 Travel(长春网络赛——并查集)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5441 Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2465 Accepted Submis原创 2016-04-11 19:59:43 · 849 阅读 · 0 评论 -
(蓝桥杯)历届试题 国王的烦恼 （并查集）
历届试题 国王的烦恼 时间限制：1.0s 内存限制：256.0MB 问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座原创 2016-03-18 15:08:35 · 6289 阅读 · 5 评论 -
hdu 1863 畅通工程 (并查集+最小生成树)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863 畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17593 Accepted Submission(s): 74原创 2015-10-12 14:21:16 · 583 阅读 · 0 评论 -
hdu 1272 小希的迷宫（并查集+最小生成树+队列）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26818 Accepted Submission(s): 8原创 2015-10-12 14:21:23 · 451 阅读 · 0 评论 -
hdu 1879 继续畅通工程 （并查集+最小生成树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1879 继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14075 Accepted Submission(s):原创 2015-10-12 14:21:26 · 490 阅读 · 0 评论 -
hdu 1598 find the most comfortable road (并查集+枚举)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1598 find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3783 Acc原创 2015-10-12 14:21:30 · 401 阅读 · 0 评论 -
hdu 1213 How Many Tables（并查集算法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213 How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13787 Accepted Submissi原创 2015-10-12 14:21:18 · 533 阅读 · 0 评论 -
hdu 5631 Rikka with Graph（并查集）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5631 Rikka with Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 970 Accepted原创 2016-06-29 12:53:10 · 926 阅读 · 0 评论