iteye_6028的博客

并查集是一种比较有用的数据结构，主要是用于解决将一些元素合并和查找元素在某个集合的操作，即union操作和findSet操作。其中，利用有根树实现并查集的方法是普遍使用的方法，也是效率最优的方法。在并查集一开始时，每个元素做为一个单独的集合，即每个都是只含有一个根的子树。在合并的时候，主要是采用按秩合并。在开始时，每个元素的秩为0，随着合并秩发生变化。其中包括makeSet方法，即...

The SuspectsTime Limit: 1000MS Memory Limit: 20000K Total Submissions: 14274 Accepted: 6780 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolog...