追梦赤子心

并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行如下操作。不过需要注意并查集虽然可以进行合并操作，但是却无法进行分割操作。·查询元素a和元素b是否属于同一组。·合并元素a和元素b所在的组。并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：1、Make_Set(x) 把每一个元素初始化为一个集合初始化后每一个元素的父亲节点是它本身，每一个元素的

CSU 1541 There is No Alternative （最小生成树+枚举）

题目链接：http://acdream.info/problem?pid=1056

这类题目一般都有如下三种做法并查集，Prim算法与Kruskal算法，目前还没有学会prim所以只给出了用并查集的代码Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小

题目链接：

题目链接：http://poj.org/problem?id=3723根据权值的大小 把有guan

题目链接：

Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。  Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N

Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。  Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，

Poj 1182 食物链 中文简单题意：有N只动物，，分别编号为1,2，···，N。所有动物都属于A,B,C中的其中一种，已知A吃B，B吃C，C吃A，按顺序给出下面的两种信息共K条。·第一种：x和y属于同一种类。·第二种：x吃y。    然而这些信息有可能会出错。有可能有的信息和之前给出的信息矛盾，也有的信息可能给出的x和y不在1,2，···，N的范围内。求在K条信息中有多少条

Problem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬

Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？  Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意

hdu1272小希的迷宫--并查集入门题  Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希

HDU5441 Travel (2015年长春网络赛，并查集)2015 ACM/ICPC Asia Regional Changchun Online