Calling Circles UVA - 247

题意：如果两个人相互打电话(直接或间接)，则说他们在同一个电话圈里。例如a打给b，b打给c，c打给d，d打给a，则这四个人在同一个圈里；如果e打给f，f不打给e，则不能推出e和f在同一个电话圈里。输入n（n<=25）个人的m次电话，找出所有电话圈。人名只包含字母，且不重复。

思路：首先用floyd求出传递闭包，即g[i][j]表示i是否直接或间接给j打过电话，则当且仅当g[i][j]=g[j][i] = 1时二者处于同一个电话圈。构造一个新图，在“在同一个电话圈里”的两个人之间连一条边，然后依次输出各个连通分量的所有人即可。、

逗号后面有一个空格！！！

#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define INF 0x3f3f3f3f
#define mod 1000000007;
using namespace std;
//    freopen("in.txt","r",stdin);
//    freopen("out.txt","w",stdout);
const int maxn = 25 + 2;
int num;
string x,y;
int n,m,vis[maxn];
int g[maxn][maxn];
string name[maxn];
map<string,int> mp;
void dfs(int p)
{
    vis[p] = 1;
    for(int i = 0;i < num;i++)
    {
        if(vis[i]) continue;
        if(g[p][i] && g[i][p])
        {
            printf(", ");
            cout<<name[i];
            dfs(i);
        }
    }
}
int main()
{
    int kase = 0;
    while(scanf("%d%d",&n,&m) && n + m)
    {
        if(kase) printf("\n");
        kase++;
        num = 0;
        mp.clear();
        memset(g,0,sizeof(g));
        memset(vis,0,sizeof(vis));
        int id1,id2;
        for(int i = 1;i <= m;i++)
        {
            cin>>x>>y;
            if(mp.count(x)) id1 = mp[x];
            else
            {
                id1 = num++;
                mp[x] = id1;
            }
            name[id1] = x;
            if(mp.count(y)) id2 = mp[y];
            else
            {
                id2 = num++;
                mp[y] = id2;
            }
            name[id2] = y;
            g[id1][id2] = 1;
        }
        for(int k = 0;k < num;k++)
        {
            for(int i = 0;i < num;i++)
            {
                for(int j = 0;j < num;j++)
                {
                    if(g[i][k] && g[k][j])
                        g[i][j] = 1;
                }
            }
        }
        printf("Calling circles for data set %d:\n",kase);
        for(int i = 0;i < num;i++)
        {
            if(vis[i]) continue;
            cout<<name[i];
            dfs(i);
            printf("\n");
        }
    }
    return 0;
}