admin 管理员组

文章数量: 1184232

1、
2、首先用floyd求出传递闭包，用g[i][j]表示i是否直接或者间接给j打过电话，当且仅当g[i][j]=g[j][i]时二者处于同一个电话圈。然后在访问连通子集。鉴于题目中有太多的名字，我们可以用pair或者map进行命名，甚至仅仅是数组即可
3、 

#include<iostream>#include<cstring>#include<map>#include<string>#include<algorithm>usingnamespacestd;
#define mem(a) memset(a,0,sizeof(a))int n,m;
string s1,s2,str[30];
map<string,int> ma;
int g[30][30];
int vis[30];
void init()
{
    mem(g);
    s1.clear();s2.clear();
    for(int i=0;i<30;i++)
        str[i].clear();
    ma.clear();
}
void floyd()
{
    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]);
            }//判断连通性，注意这里的处理
        }
    }
}
int main()
{
    int kase=0;
    while(cin>>n>>m)
    {
        if(n==0&&m==0) break;
        int t=0;
        init();
        for(int i=0;i<m;i++)
        {
            cin>>s1>>s2;
            int id1,id2;
            if(ma.count(s1)){
                id1=ma[s1];
            }
            else{
                id1=t;
                str[t]=s1;
                ma[s1]=t++;
            }
            if(ma.count(s2)){
                id2=ma[s2];
            }
            else{
                id2=t;
                str[t]=s2;
                ma[s2]=t++;
            }
            g[id1][id2]=1;
        }
        floyd();
        if(kase) cout<<endl;
        kase++;
        cout<<"Calling circles for data set "<<kase<<endl;
        mem(vis);
        for(int i=0;i<n;i++)
        if(!vis[i])
        {
            cout<<str[i];
            for(int j=i+1;j<n;j++){
                if(!vis[j]){
                    if(g[i][j]&&g[j][i]){
                        cout<<", "<<str[j];
                        vis[j]=1;
                    }
                }
            }
            cout<<endl;
        }
    }
    return0;
}

本文标签： 系统 进阶之路 新手必看

版权声明：本文标题：SWF新手必看：UVA247的Adobe Flash Player进阶之路 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1773526658a3562951.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。