并查集
文章平均质量分 79
要认认真真
这个作者很懒,什么都没留下…
展开
-
More is better
More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 13457 Accepted Submission(s): 4917 Problem Description Mr Wang want原创 2014-05-27 11:42:16 · 235 阅读 · 0 评论 -
小希的迷宫
小希的迷宫 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 105 Accepted Submission(s) : 41 Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),原创 2014-05-27 11:28:04 · 277 阅读 · 0 评论 -
畅通工程
畅通工程 Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 93 Accepted Submission(s) : 56 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接原创 2014-05-27 14:19:59 · 271 阅读 · 0 评论 -
还是畅通工程
还是畅通工程 Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 78 Accepted Submission(s) : 35 Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省原创 2014-05-27 14:57:26 · 268 阅读 · 0 评论 -
How Many Tables
How Many Tables Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 177 Accepted Submission(s) : 58 Problem Description Today is Ignatius' bir原创 2014-05-27 09:59:32 · 225 阅读 · 0 评论 -
畅通工程再续
畅通工程再续 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 48 Accepted Submission(s) : 20 Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小原创 2014-05-27 16:00:24 · 277 阅读 · 0 评论 -
Constructing Roads
Constructing Roads Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 72 Accepted Submission(s) : 20 Problem Description There are N villages原创 2014-05-27 11:44:05 · 230 阅读 · 0 评论 -
继续畅通工程
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12963 Accepted Submission(s): 5602 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄原创 2014-05-27 19:25:56 · 248 阅读 · 0 评论 -
并查集入门
并查集 首先建立tree数组,使得tree[i]=i表示,每个数的根节点就是自己; 然后将认识的人进行合并,合并完成之后,tree中的下标表示自己的序号,所存储的数字表示自己的上一级boss; 最大的boss的下标和序号相同 这里有2个模板,一个是找根节点,一个是合并 //找根节点,即找最大的boss intfindx(int x)//压缩路径版找根节点 { i原创 2014-05-27 10:41:57 · 344 阅读 · 0 评论