Briup-z.changhai

1、  概述 并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 2、  基本操作 并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为： A． 合并两个不相交集合 B． 判断两个元素是否属于同一个集合 （1）       合并两个不相

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

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

How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16865 Accepted Submission(s): 8270 Problem Description Today is Igna

More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 17320 Accepted Submission(s): 6368 Problem Description Mr Wang wants

树上战争 Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 617 Accepted Submission(s): 334 Problem Description 给一棵树，如果树上的某个节点被某个人占据，则它的所有

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

The Suspects Time Limit: 1000MS   Memory Limit: 20000K Total Submissions: 22143   Accepted: 10762 Description Severe acute respiratory syndrome (SARS), 

Ubiquitous Religions Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 24131   Accepted: 11894 Description There are so many different religi

本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。 更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。 原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而不是别的什么方法。我觉得这个可能更加有意义一些，相比于记下一些结论。

Build The Electric System In last winter, there was a big snow storm in South China. The electric system was damaged seriously. Lots of power lines were broken and lots of villages lost contact