摘要:
并查集。781MS,水过。。。代码: 1 #include<iostream> 2 #include<cstring> 3 4 using namespace std; 5 6 int set[100002], mark[100002]; 7 int flag; 8 9 int find(int a) // 查找a的根结点10 {11 int x=a;12 while(set[x] != x)13 x=set[x];14 return x;15 }16 17 void merge(int a, int b) //合并a和b都的根结点18 {19... 阅读全文
摘要:
并查集算法。 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int cnt; //统计最少要添加的道路 7 int set[1001]; 8 9 int find(int a) //查找a的根结点10 {11 int x=a;12 while(set[x] != x)13 x=set[x];14 return x;15 }16 17 void merge(int a, int b) //合并a和b的根结点18 {19 int x... 阅读全文