题意:。
思路:入门经典365。
AC代码: 理解还不深刻。
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <vector>
#include <string>
#include <map>
using namespace std;
map<string,int>mp;
vector<string>p(10001);
int vis[50];
int g[50][50];
int d[50][50];
void init(){
memset(vis,0,sizeof(vis));
memset(g,0,sizeof(g));
memset(d,0,sizeof(d));
mp.clear();
p.clear();
}
int n,m;
void floyed(){
for(int k=0; k<n; k++){
for(int i=0; i<n; i++){
for(int j=0; j<n; j++){
g[i][j]=g[i][j]||(g[i][k] && g[k][j]);
}
}
}
}
void dfs(int u){
vis[u]=1;
for(int i=0; i<n; i++){
if(!vis[i] && d[u][i] && d[i][u]){
cout << ", " << p[i];
dfs(i);
}
}
return ;
}
int main(){
// freopen("2.txt","r",stdin);
int c=0;
while(scanf("%d%d",&n,&m)!=EOF &&n &&m){
init();
string a,b;
int id=0;
for(int i=1; i<=m; i++){
cin>>a>>b;
if(!mp.count(a)) {mp[a]=id++; p.push_back(a);}
if(!mp.count(b)) {mp[b]=id++; p.push_back(b);}
g[mp[a]][mp[b]]=1;
}
if(c) printf("\n");
printf("Calling circles for data set %d:\n",++c);
floyed();
for(int i=0; i<n; i++){
for(int j=i+1; j<n; j++){
if(g[i][j] && g[j][i]) {
d[i][j]=d[j][i]=1;
}
}
}
for(int i=0; i<n; i++){
if(!vis[i]){
cout << p[i];
dfs(i);cout << endl;
}
}
}
return 0;
}