floy 找圈 

 

#include <iostream>
#include <vector>
#include <map>
#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);
	
 	for(i=1;i<=n;i++){
 		if(vis[i]) continue;
 		vis[i]=1;
 		vector<int> v;
 		v.push_back(i);
 		for(j=i+1;j<=n;j++){
 			if(a[i][j]&&a[j][i]){
 				vis[j]=1; v.push_back(j);
			 }
		 }
		for(i=0;i<v.size();i++) cout<<mp[v[i]]<<' ';
		cout<<'\n';
	 }
 }
 signed main(){
 	
 	while(cin>>n>>m,n){
 		memset(vis,0,sizeof vis);
 		memset(a,0,sizeof a);
 		id.clear(); mp.clear();
 		solve();
	 }
 }
 
 

posted on 2022-10-25 22:53  towboat  阅读(25)  评论(0)    收藏  举报