小希的迷宫
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
忘了从哪转的了...=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1.....
分类：
其他好文 时间：
2014-11-06 21:48:10
阅读次数：
256
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1272这个题看了别人的思路，虽然AC了但是我自己都不知道为什么。解题思路：题目意思是找到判断是不是连通无环的图，首先想到的就是并查集。 1判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两...
分类：
其他好文 时间：
2014-08-27 09:22:57
阅读次数：
226
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submissio...
分类：
其他好文 时间：
2014-08-26 21:23:06
阅读次数：
302
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26372 Accepted Submission(s): 8130 Problem...
分类：
其他好文 时间：
2014-08-11 20:38:12
阅读次数：
250
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
杭电的图论题目列表，共计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
和上一道小希的迷宫差不多，但是在HDU上提交一直WA，POJ过了
HDU的数据太强了吧
题意：输入若干对点，判断是否是一颗树，转化过来也就是是否存在环
点数-边数=1，还要判断每个点的入度都
POJ AC代码
#include
#include
#include
#include
#include
const int INF = 1e8;
using namespace...
分类：
其他好文 时间：
2014-08-05 11:17:19
阅读次数：
200
题目链接：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
