小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34553Accepted Submission(s): 10578Problem Des...
分类：
其他好文 时间：
2015-07-29 22:34:20
阅读次数：
118
还是属于并查集的变形
两个点只有一条路径连通
给出的两个点事先都是属于两个集合的
需要给出的着条边构成一个集合
算法复杂度还是挺高的
每个我都循环了100000次
set2数组没清空 wrong了一次
#include
#include
#include
using namespace std;
int sett[100000 + 100];
int set2[100000 + 10...
分类：
其他好文 时间：
2015-07-26 08:38:58
阅读次数：
167
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 33194 Accepted Submission(s): 10214
Problem Description
上次Gardon的迷宫城堡小希玩了很...
分类：
其他好文 时间：
2015-07-21 10:49:46
阅读次数：
202
思路：裸并查集模板啊。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in...
分类：
其他好文 时间：
2015-04-12 06:44:13
阅读次数：
149
小希的迷宫
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
杭电的图论题目列表，共计500题，努力刷吧
AC 64ms
#include
#include
#include
#include
#include
const int INF = 1e8;
using namespace std;
int father[100010];
bool vis[100010];
int findx(int r)
{
int i = r,j;
...
分类：
其他好文 时间：
2014-08-05 11:19:39
阅读次数：
235
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1325
这题与HDU1272 小希的迷宫 （并查集） 非常像，不过细细看，还是有一点区别的。
就是这题的路径是单向的，每次只能由起点指向终点，在连接之前终点必须是根节点。
注意的问题：
1、不能成环，即每次输入的两个数的根节点不能相同；
2、最终根节点数目为一
3、注意当只输入“0 0” 时要输出”Case %d is a tree.“
4、路径是单向的，即每次只能由起点指向终点，在连接之前终点必须是根节点。...
分类：
其他好文 时间：
2014-07-30 12:20:33
阅读次数：
221
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272
注意问题：
1、不能成环，即每次输入的两个数的根节点不能相同；
2、只有一个迷宫，即根节点数目唯一；
3、注意当只输入“0 0” 时要输出"Yes"；
4、状态压缩用递归回栈溢出。...
分类：
其他好文 时间：
2014-07-29 17:47:32
阅读次数：
164
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从...
分类：
其他好文 时间：
2014-07-24 12:13:15
阅读次数：
218
