電話圈（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("\n");//在這里有個回車。。不然沒形成一個電話圈時，它會輸出一個電話圈 
            }
         }
    }
}

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