Chunzhen的博客

振宇大牛写的总结，很棒，转载一下，Orz。。。。原文链接：点击打开链接   引述之类的就免了，我们现在做题碰到的并查集基础题目大都是连通城市（或者村庄学校），接下来我们就称每一个城市为一个元素。我们解决此类题目运用的是树结构，每个集合用一棵树表示，而树的节点用于存储集合中的元素名。举个实例：有A，B，C，D这4个城市，我们用树结构连通的形式如下：                

D-CityTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2656    Accepted Submission(s): 928Problem DescriptionLuxer is a really

食物链Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 55666Accepted: 16323Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，

treeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 277    Accepted Submission(s): 147Problem DescriptionThere is a tree(the tree

Wireless NetworkTime Limit: 10000MSMemory Limit: 65536KTotal Submissions: 20537Accepted: 8631DescriptionAn earthquake takes place in Sou

Find them, Catch themTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 38474Accepted: 11839DescriptionThe police office in Tadu C

Rikka with GraphTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 172    Accepted Submission(s): 74Problem DescriptionAs we know,

Arpa's weak amphitheater and Mehrdad's valuable Hosestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJust t

Hongcow Builds A Nationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHongcow is ruler of the world. As r

D. Mahmoud and a Dictionarytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wants to write a new dictionary that co...

最舒适的路线时间限制：5000 ms  |  内存限制：65535 KB难度：5描述 异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，否则它会很

Dragon BallsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4741    Accepted Submission(s): 1799Problem DescriptionFive hundre

find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5309    Accepted Submission(s): 2305Problem Descri

小希的迷宫Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34158    Accepted Submission(s): 10450Problem Description上次Gardon的迷宫城堡小希玩了很久（

Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 778    Accepted Submission(s): 455Problem Descriptionice_cream'

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

畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37018    Accepted Submission(s): 19624Problem Description某省调查城镇交通状况，得到现有城镇道路统计

How Many TablesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17935    Accepted Submission(s): 8813Problem DescriptionToday is Ig

PetTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1777    Accepted Submission(s): 856Problem DescriptionOne day, Lin Ji wake up i

Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7677    Accepted Submission(s): 2420Problem DescriptionRecogn

合纵连横 时间限制：1000 ms  |  内存限制：65535 KB难度：3描述 乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国。 

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 28347 Accepted: 13820DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumoni

D. The Door Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMoriarty has trapped n people in n dist