摘要：
HDOJ 1272 小希的迷宫转自：Tanky Woo http://www.wutianqi.com/?p=1064题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1272判断两点：1.任何2点的父节点不能相同->否则会导致2点间有多条通路2.所有点只有1个集合代码：// Author: Tanky Woo// HDOJ 1272#include using namespace std; #define MAX 100001 // father[x]表示x的父节点int father[MAX];// rank[x]表示x的秩int rank 阅读全文
摘要：
转自：wutianqi http://www.wutianqi.com/?p=1069tag：并查集#include using namespace std; #define MAX 10000001 // father[x]表示x的父节点int father[MAX];// rank[x]表示x的秩int rank[MAX]; // 初始化void Make_Set(int n){ for(int i=1; i rank[y]) { father[y] = x; rank[x] += rank[y]; } else if(rank[x] <... 阅读全文