当前搜索:

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) ...
阅读(478) 评论(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...
阅读(434) 评论(0)

poj 2912 Rochambeau(带权并查集)

题目:http://poj.org/problem?id=2912 Rochambeau Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 2293   Accepted: 822...
阅读(307) 评论(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/Ot...
阅读(331) 评论(0)

poj 2236 Wireless Network(并查集)

题目:http://poj.org/problem?id=2236 Wireless Network Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 19744   Accep...
阅读(364) 评论(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 S...
阅读(276) 评论(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....
阅读(456) 评论(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 behav...
阅读(352) 评论(0)

并查集详解(转)

并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后...
阅读(285) 评论(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-...
阅读(289) 评论(0)

poj 1611 The Suspects(简单并查集)

题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10536 Description 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减...
阅读(325) 评论(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...
阅读(428) 评论(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...
阅读(264) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 37万+
    积分: 9440
    排名: 2419
    我的链接
    最新评论