小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30262 Accepted Submission(s): 9387
Problem Description
上次Gardon的迷宫城堡小希玩了很久（见Pr...
分类：
其他好文 时间：
2015-04-04 13:46:47
阅读次数：
116
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30146 Accepted Submission(s): 9354
Problem Description
上次Gardon的迷宫城堡小希玩了很久（见Prob...
分类：
其他好文 时间：
2015-04-01 22:06:12
阅读次数：
169
分析：题意是判断是不是连通无环的图，使用并查集可以很好的解决。
1、判断是否成环，只需判断输入边的两个点。有共同的祖先，那么这两点就成环。
2、判断是否连通，只要判断根节点数为1即可。
3、注意：当输入数据只有0 0时，也是满足条件的，应输出 "Yes"。
#include
#include
using namespace std;
int p[100001];
bool...
分类：
其他好文 时间：
2015-03-15 15:18:57
阅读次数：
140
题意：判一个无向图无环且处处连通
思路：并查集，trap 可能直接输入0 0
而且....合并的时候按某一个方向会爆栈，爆了好几次...下次考虑一下直接递归找祖先吧
#include
#include
#include
#include
using namespace std;
const int N =1e5+1e2;
int fa[N];
int getf(int x)
{
re...
分类：
其他好文 时间：
2015-03-15 09:28:16
阅读次数：
123
Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A...
分类：
其他好文 时间：
2015-03-08 21:21:32
阅读次数：
136
小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27851Accepted Submission(s): 8613Problem Desc...
分类：
其他好文 时间：
2015-02-10 18:18:04
阅读次数：
133
http://acm.hdu.edu.cn/showproblem.php?pid=1272这题要求任意两个房间都相通又不能有环即通过并查集求出是否构成最小生成树#include#include#include#includeusing namespace std;#define maxn 1000...
分类：
其他好文 时间：
2015-01-30 15:34:37
阅读次数：
91
题目链接：请戳这里。
解题思路：题目意思判断是不是连通无环的图，首先想到的就是并查集。
1）判断成环的时候，只要判断输入边的两个点。若有一个共同的父节点，那么这两个点就成环。
2）判断连通的时候，只要判断根集合的元素数是否等于总的节点数。
PS：当输入的这组数据只有 0 0 时，依然是满足条件的，即应输出...
分类：
其他好文 时间：
2015-01-17 16:37:36
阅读次数：
245
解题思路：将给出的点都合并之后，判断是否同时满足两个条件1 只构成一棵树2 这棵树上没有环需要注意的是 输入 0 0的时候输出"Yes"，即空树也是树 对于只含有一个节点的树，也是一棵树例如输入 2 2 0 0,0 0为输入的终止，2 2构成一棵只含节点2的树小希的迷宫Time Limit: 200...
分类：
其他好文 时间：
2015-01-05 08:17:26
阅读次数：
171
