2013年12月2日
用父亲结点数组实现并查集
摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef struct ufset *UFset; 6 struct ufset 7 { 8 int parent[100001]; 9 int root[100001];10 }UFS;11 int s[100001],y[100001],d[10000],add;12 int UFfind(int e,UFset U)13 {14 int i,j=e;15 while(U->root[j]==0)16 {17 j... 阅读全文
posted @ 2013-12-02 00:50 陈泽泽 阅读(851) 评论(0) 推荐(0)
大招秒杀
摘要： 1 #include 2 #include 3 typedef struct ufset *UFset; 4 struct ufset 5 { 6 int parent[100001]; 7 int root[100001]; 8 }UFS; 9 int UFfind(int e,UFset U)10 {11 int i,j=e;12 while(U->root[j]==0)13 {14 //printf("parent[%d]=%d root=%d\n",j,U->parent[j],U->root[j]);15 j=... 阅读全文
posted @ 2013-12-02 00:18 陈泽泽 阅读(212) 评论(0) 推荐(0)