题目描述

blablabla

样例

blablabla

#include<iostream>
#include<cstring>
using namespace std;

const int N=100010;

int n,m;
int p[N];


int find(int x) {
    if (p[x]!=x) p[x]=find(p[x]);
    return p[x];
}

int main() {
    int T;
    cin>>T;
    for (int C=1;C<=T;C++) {
        cin>>n>>m;
        for (int i=1;i<=n;i++) p[i]=i;
        int k=0;
        while (m--) {
            int a,b;
            cin>>a>>b;
            if (find(a)!=find(b)){
                p[find(a)]=find(b);
                k++;
            }
        }
        printf("Case #%d: %d\n",C, k*1+(n-1-k)*2);
    }
    return 0;
}