关闭
当前搜索:

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): 1586    Accepted Submission(s...
阅读(440) 评论(0)

hdu 5438 Ponds(拓扑排序+并查集)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5438 Ponds Time Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1620    Accepted Submission(s)...
阅读(392) 评论(0)

poj 2912 Rochambeau(带权并查集)

题目:http://poj.org/problem?id=2912 Rochambeau Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 2293   Accepted: 822 Description N children are playing R...
阅读(272) 评论(0)

hdu 1856 More is better(并查集)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1856 More is better Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 19461    Accepted Submi...
阅读(312) 评论(0)

poj 2236 Wireless Network(并查集)

题目:http://poj.org/problem?id=2236 Wireless Network Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 19744   Accepted: 8282 Description An earthquake t...
阅读(319) 评论(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): 36174    Accepted Submission(s):...
阅读(253) 评论(0)

hdu 1116 Play on Words(并查集+欧拉回路|| 欧拉路径)

题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18117 Description Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it t...
阅读(408) 评论(0)

hdu 1829 A Bug's Life(带权并查集)

题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86955#problem/B Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes t...
阅读(315) 评论(0)

并查集详解(转)

并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点...
阅读(268) 评论(0)

poj 1182 食物链(带权并查集)

题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86955#problem/C Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。  现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。  有人用两...
阅读(263) 评论(0)

poj 1611 The Suspects(简单并查集)

题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10536 Description 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sick...
阅读(296) 评论(0)

hdu 1558 Segment set(线段相交+并查集)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1558 Problem Description A segment and all segments which are connected with it compose a segment set. The size of a segment set is the number of s...
阅读(373) 评论(0)

hdu 1213 How Many Tables(UFS 简单并查集)

题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19354 Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how ma...
阅读(240) 评论(0)
    个人资料
    • 访问:331307次
    • 积分:8856
    • 等级:
    • 排名:第2517名
    • 原创:575篇
    • 转载:13篇
    • 译文:0篇
    • 评论:36条
    我的链接
    最新评论