题目链接：请戳这里。
解题思路：题目意思判断是不是连通无环的图，首先想到的就是并查集。
1）判断成环的时候，只要判断输入边的两个点。若有一个共同的父节点，那么这两个点就成环。
2）判断连通的时候，只要判断根集合的元素数是否等于总的节点数。
PS：当输入的这组数据只有 0 0 时，依然是满足条件的，即应输出...
分类：
其他好文 时间：
2015-01-17 16:37:36
阅读次数：
245
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27851 Accepted Submission(s): 8613
Problem Description
上次Gardon的迷宫城堡小希玩了很久...
分类：
其他好文 时间：
2014-12-06 00:08:31
阅读次数：
238
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1272Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设....
分类：
其他好文 时间：
2014-08-10 15:34:10
阅读次数：
334
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从...
分类：
其他好文 时间：
2014-07-29 12:45:07
阅读次数：
215
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从...
分类：
其他好文 时间：
2014-07-24 12:13:15
阅读次数：
218
Problem Description
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。...
分类：
其他好文 时间：
2014-07-16 17:28:04
阅读次数：
133
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23829 Accepted Submission(s): 7314
Problem Description
上次Gardon的迷宫城堡小希玩了很久...
分类：
其他好文 时间：
2014-04-30 22:12:39
阅读次数：
297
