本文共 1174 字，大约阅读时间需要 3 分钟。

当两台计算机双向连通的时候，文件是可以在两台机器间传输的。给定一套计算机网络，请你判断任意两台指定的计算机之间能否传输文件？

输入格式：

I c1 c2

其中I表示在计算机c1和c2之间加入连线，使它们连通；或者是

C c1 c2

其中C表示查询计算机c1和c2之间能否传输文件；又或者是

S

这里S表示输入终止。

输出格式：

输入样例 1：

5C 3 2I 3 2C 1 5I 4 5I 2 4C 3 5S

输出样例 1：

nonoyesThere are 2 components.

输入样例 2：

5C 3 2I 3 2C 1 5I 4 5I 2 4C 3 5I 1 3C 1 5S

输出样例 2：

nonoyesyesThe network is connected.

解题思路：

代码：

#include
   
    using namespace std;int f[10010];int find(int a){       if(f[a]!=a)return f[a]=find(f[a]);//并查集，路径压缩    return a;}int main(){       int a,b,c,ans=0;    char e;    for(a=0;a<10010;a++)        f[a]=a;    cin>>a;    while(1)    {           cin>>e;        if(e=='C')//查询        {               cin>>b>>c;            if(find(b)==find(c))cout<<"yes"<
    
     >b>>c;            if(find(b)!=find(c))f[find(b)]=find(c);        }        else//结束        {               for(b=1;b<=a;b++)                if(f[b]==b)ans++;            if(ans==1)cout<<"The network is connected."<