Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从...
分类：
其他好文 时间：
2014-07-29 12:45:07
阅读次数：
215
小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24824Accepted Submission(s): 7618Problem Desc...
分类：
其他好文 时间：
2014-07-16 21:56:24
阅读次数：
290
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): 25010 Accepted Submission(s): 7683
Problem Description
上次Gardon的迷宫...
分类：
其他好文 时间：
2014-07-15 13:13:12
阅读次数：
341
f[f2]=f1;就A掉了。f[f1]=f2;他就挂了我的。。。。...
分类：
其他好文 时间：
2014-07-15 10:38:31
阅读次数：
259
小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24915Accepted Submission(s): 7641Problem Desc...
分类：
其他好文 时间：
2014-07-14 00:11:43
阅读次数：
230
并查集的应用。
实质上是判断这是否是一棵树。
需要注意的是0 0 也是一棵树。
#include
#include
#include
using namespace std;
int a[100001],n;
int vis[100001];
int fa(int x)
{
if(x!=a[x])
return a[x]=fa(a[x]);
}
int main(...
分类：
其他好文 时间：
2014-07-06 10:39:50
阅读次数：
164
小希的迷宫Time Limit : 2000/1000ms
(Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) :
34Accepted Submission(s) : 9Font:Times New Rom...
分类：
其他好文 时间：
2014-05-25 19:45:23
阅读次数：
404
题目：
链接：点击打开链接
题意：
思路：
一个并查集，题目就是要让你判断是否是一个连通的无环图。1>判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两个点就成环。2>判断连通的时候，只要判断根节点数为1即可。注意：当输入的这组数据只有
0 0 时，依然是满足，即应输出 "Yes"。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-05-21 14:51:14
阅读次数：
188
