dy476813515的专栏

More is betterTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 13457    Accepted Submission(s): 4917Problem DescriptionMr Wang want

小希的迷宫 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 105   Accepted Submission(s) : 41Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），

畅通工程 Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 93   Accepted Submission(s) : 56Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接

还是畅通工程 Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 78   Accepted Submission(s) : 35Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省

How Many Tables Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 177   Accepted Submission(s) : 58Problem DescriptionToday is Ignatius' bir

畅通工程再续 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 48   Accepted Submission(s) : 20Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小

Constructing Roads Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 72   Accepted Submission(s) : 20Problem DescriptionThere are N villages

继续畅通工程Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12963    Accepted Submission(s): 5602Problem Description省政府“畅通工程”的目标是使全省任何两个村庄

并查集首先建立tree数组，使得tree[i]=i表示，每个数的根节点就是自己；然后将认识的人进行合并，合并完成之后，tree中的下标表示自己的序号，所存储的数字表示自己的上一级boss；最大的boss的下标和序号相同这里有2个模板，一个是找根节点，一个是合并//找根节点，即找最大的bossintfindx(int x)//压缩路径版找根节点{      i