uva459

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
int par[500005];
int g[500005];
int cases;
int find_par(int x)
{
    return x==par[x]?x:find_par(par[x]);
}
void union_(int x,int y)
{
    int a=find_par(x);
    int b=find_par(y);
    par[a]=b;
}
int main()
{
    cin>>cases;
    int t=0;
    getchar();
    getchar();
    while(cases--)
    {
        string s1;
        getline(cin,s1);
        int n=s1[0]-'A'+1;
        memset(g,0,sizeof(g));
        for(int i=1; i<=n; i++)
            par[i]=i;
        string s;
        for(int i=0; getline(cin,s)&&s!=""; i++)
        {
            int q=s[0]-'A'+1;
            int p=s[1]-'A'+1;
            union_(q,p);
        }
        for(int i=1; i<=n; i++)
            par[i]=find_par(i);
        for(int i=1; i<=n; i++)
        {
            int x=par[i];
            g[x]++;
        }
        int ans=0;
        for(int i=1; i<=n; i++)
            if(g[i]) ans++;
        if(t > 0) cout<<endl; t++;
        cout << ans << endl;
    }
    return 0;
}
/*
1
10 7
4 10
6 4
6 10
7 5
5 1
3 6
7 3
*/

这题值得注意的是输入输出格式
scanf()读换行的时候只会读一个空格，不会把换行提走，打印的时候也只会打印一个空格。cin不能读换行,也不能提走换行

以后统一用getline（cin,s);格式