hdu 1213 -how many tables
凭记忆打的代码,在学数据结构的时候,用下标索引的方法进行合并,即将相同集合中的数据归为一颗树中的节点,当进行判断的时候,分别找父亲,若是同一个父亲就不用归并,否则就归并。用数组就可以了。
#include<iostream> using namespace std; int index[1001]; int getfather(int n) { while(index[n] != n) { n = index[n]; } return n; } int main() { int m; cin >> m; while(m--) { int peo,pair;; cin >> peo >> pair; for(int i = 1;i <= peo;i++) { index[i] = i; } int fathera; int fatherb; for(int j = 0;j < pair;j++) { int a,b; cin >> a >> b; fathera = getfather(a); fatherb = getfather(b); if(fathera != fatherb) { index[fatherb] = fathera; } } int count = 0; for(int i = 1;i <= peo;i++) { if(i == index[i]) { count++; } } cout << count << endl; } return 0; }