杭电 1232 并查集水题 畅通工程

题意：N个城市，判断需要多少条道路连通  

例：8个城市都不连通的话最多需要7条道路

#include <iostream>#include <cstdio>using namespace std;int arr[100001];int p, q;int cnt;void init() {    for (int i=0; i<100001; i++) {        arr[i] = i;    }}int myfind(int x) {    if (x != arr[x]) {        arr[x] = myfind(arr[x]);    }    return arr[x];}void myunion(int a, int b) {    int a1 = myfind(a);    int b1 = myfind(b);    if (a1 != b1) {        arr[a1] = b1;        cnt--;    }}int main() {    int n, m;    while (scanf("%d", &n) && n) {        scanf("%d", &m);        init();        cnt = n - 1;        for (int i=0; i<m; ++i) {            scanf("%d%d", &p, &q);            myunion(p, q);        }        printf("%d\n", cnt);    }    return 0;}