http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目链接 思路： 1.每输入一组数据，如果两个点的祖先都是相同的，那么说明他们已经是一个集合的了，如果再连接a，b两个点，就会构成回路，这里也就是要输出no. 2.并查集判断是否存在回路已经通过上述过程判断 ...
分类：
其他好文 时间：
2020-05-07 00:27:33
阅读次数：
54
A.小希的迷宫（并查集） 题意： 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间 ...
分类：
其他好文 时间：
2020-04-17 23:23:03
阅读次数：
66
用并查集判断图是否连通，以及是否存在环~ #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<unordered_map> using namespace std; const int ma ...
分类：
其他好文 时间：
2020-02-13 23:21:32
阅读次数：
116
这个懒人开始写博客了2333~ 大学居然开始打acm了【高中意想不到的吧】，那，能走多远走多远吧~ 题目链接：https://i.cnblogs.com/EditPosts.aspx?opt=1 大意：给出无向图，判断有没有环。给出的任意两个房间有且仅有一条路径可以相通。 分析：1.每加入两个点，放 ...
分类：
其他好文 时间：
2019-02-20 12:56:46
阅读次数：
164
原题链接:https://vjudge.net/problem/11138/origin 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B ...
分类：
其他好文 时间：
2019-02-04 01:06:53
阅读次数：
214
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67049 Accepted Submission(s): 21037 题目链接:ht ...
分类：
其他好文 时间：
2018-11-27 01:24:37
阅读次数：
173
传送门 迷宫中不能有回路，还要连通 如果最后集合数是一个那就是连通，否则不联通 要合并的两个顶点在相同集合内，表示出现了回路 输入时注意一下 1 #include<bits/stdc++.h> 2 using namespace std; 3 int f[100005]; 4 int getf(in ...
分类：
其他好文 时间：
2018-11-20 21:12:24
阅读次数：
200
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从 ...
分类：
其他好文 时间：
2018-11-14 14:15:57
阅读次数：
235
http://acm.hdu.edu.cn/showproblem.php?pid=1272 Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向 ...
分类：
其他好文 时间：
2018-09-28 20:51:30
阅读次数：
132
Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间 ...
分类：
其他好文 时间：
2018-09-18 22:52:57
阅读次数：
216
