并查集
文章平均质量分 86
sdjzli
这个作者很懒,什么都没留下…
展开
-
More is better
点击我进入啊、、 More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 7924 Accepted Submission(s): 2942 Problem Description Mr原创 2013-01-22 20:51:48 · 453 阅读 · 0 评论 -
find the most comfortable road(并查集+贪心)
点击打开链接 find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1779 Accepted Submission(s): 745 Problem Descr原创 2013-01-22 18:56:18 · 288 阅读 · 0 评论 -
hdu_3407_Zjnu Stadium(带权并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3047 题目大意:求两点之间的相对距离是否满足所给的相对距离,输出不满足条件的个数 题目思路:用带权并查集来记录任意一点与根结点的相对距离 题目: Zjnu Stadium Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32原创 2013-01-30 19:21:44 · 754 阅读 · 0 评论 -
hdu_1272_小希的迷宫 (并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目大意:求节点之间是否有回路,并且保证任意节点之间有通路 题目思路:并查集,记得开始 0 0的特殊情况 题目: 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot原创 2013-01-30 20:09:18 · 310 阅读 · 0 评论