摘要: 小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15635Accepted Submission(s): 4752Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提 阅读全文
posted @ 2012-11-16 22:39 萧凡客 阅读(705) 评论(0) 推荐(0) 编辑
摘要: 并查集常用代码 1 #include<stdio.h> 2 #define MAX 11 3 4 5 int father[MAX]; /* father[x]表示x的父节点*/ 6 int rank[MAX]; /* rank[x]表示x的秩*/ 7 8 9 /* 初始化集合*/10 void Make_Set(int x)11 {12 father[x] = x; //根据实际情况指定的父节点可变化13 rank[x] = 0; //根据实际情况初始化秩也有所变化14 }15 16 17 18 19 //查找父节点20 int find(int x)... 阅读全文
posted @ 2012-11-16 22:33 萧凡客 阅读(170) 评论(0) 推荐(0) 编辑