如果两个人相互打电话（直接或间接），则说他们在同一个电话圈里。例如，
a打给b，b打给c，
c打给d，d打给a，则这4个人在同一个圈里；如果e打给f但f不打给e，则不能推
出e和f在同一个电话圈里。
输入n（n≤25）个人的m次电话，找出所有电话圈。人名只包含字
母，不超过25个字符，且不重复
对于一个有向图，Floyd 找环,传递闭包
F[ i ][ j ] |= F[i][k] &&F[k][j]
F[i] [j] =1 表示i,j 在一个圈里
#include <iostream>
#include <vector>
#include <map>
#include <queue>
#include <cstring>
using namespace std;
const int N=300;
int a[N][N],vis[N],n,m;
int tot;
map<string,int> id;
map<int,string> mp;
int cas=0;
void solve(){
int i,j,k,x,y;
string s1,s2;
tot=0;
for(i=1;i<=m;i++){
cin>>s1>>s2;
if(!id.count(s1)) id[s1]=++tot,mp[tot]=s1;
if(!id.count(s2)) id[s2]=++tot,mp[tot]=s2;
a[id[s1]][id[s2]]=1;
}
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
a[i][j]|=(a[i][k]&&a[k][j]);
printf("Calling circles for data set %d:\n",++cas);
queue<string> q;
for(i=1;i<=n;i++){
if(vis[i]) continue;
vis[i]=1;
q.push(mp[i]);
for(j=i+1;j<=n;j++){
if(a[i][j]&&a[j][i]){
vis[j]=1; q.push(mp[j]);
}
}
while(q.size()>1)
cout<<q.front()<<", ",
q.pop();
cout<<q.front() <<endl; q.pop();
}
}
signed main(){
//freopen("in","r",stdin);
while(cin>>n>>m,n){
memset(vis,0,sizeof vis);
memset(a,0,sizeof a);
id.clear(); mp.clear();
solve();
}
}