电话圈（floyd）

题意：

如果两个人相互打电话，则说他们在同一个电话圈里。例如，a打给b，b打给c，c打给d，d打给a，则这4个人在同一个圈里；如果e打给f但f不打给e，则不能推出e和f在同一个电话圈里，输出所有电话圈。

//floyd求传递闭包，dfs求出电话圈；

//还有循环一定从0开始啊，标记人也要 第0个，第1个，第2个。。。。。因为动态数组你一压进去就是从0开始

//所以你之前做才一直错啊  从0开始

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<vector>
#include<map>
using namespace std;
string s1,s2;//姓名 
int n,m;
vector<string>name;//动态数组名字 
map<string,int>ID;//把人给编号 
int vis[30];//是否访问 
int d[30][30];//是否能通电话 
void dfs(int k)//深搜求电话圈 
{
    vis[k]=1;
    for(int i=0;i<n;i++)
    {
        if(!vis[i]&&d[i][k]&&d[k][i])
        {
            cout<<name[i]<<" ";
            dfs(i);
        }
    }
}
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)//n个人m个电话圈 
    {
        memset(vis,0,sizeof(vis));
        memset(d,0,sizeof(d));
        int cnt=0;
        name.clear();
        ID.clear();
        for(int i=1;i<=m;i++)
        {
            cin>>s1>>s2;
            if(!ID.count(s1))//这个人没有 
            {
                ID[s1]=cnt++;//给这个人编号 
                name.push_back(s1);//进入队列 
            }
            if(!ID.count(s2))
            {
                ID[s2]=cnt++;
                name.push_back(s2);
            }
            int x=ID[s1];
            int y=ID[s2];
            d[x][y]=1;//这两个人可以互相通电话 
        }
        for(int k=0;k<n;k++)//floyd 
        for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
        d[i][j]=d[i][j]||d[i][k]&&d[k][j];
        for(int i=0;i<n;i++)//求电话圈 
        {
            if(!vis[i])
            {
                cout<<name[i]<<" ";
                dfs(i);
                printf("
");//在这里有个回车。。不然没形成一个电话圈时，它会输出一个电话圈 
            }
         }
    }
}

//学到的floyd判圈，dfs求圈