网路连接（Network Connections793）
   

　　鲍勃是一个网络公司的管理员，管理一个计算机网络。他在看守一个网络中电脑连接的日志。每个连接是双向。如果两台电脑直接相连或它们与同一台相连，则我们称它们相互连接。有时，鲍勃要根据这个日志很快地判定两台电脑是否相连（直接或间接）。

　　编写一个程序，根据输入文件中的信息，对于问题"电脑i与电脑j相连吗?"计算出所有回答中成功连接和不成功连接的数目：

　　输入输出

　　程序的输入文件如下：

　　1. 网络中电脑的数目(一个正整数);

　　2. 一个多行如下两种形式的"处理对"：

　　(a) c computeri computerj, 这里computeri 和computerj 表示两台电脑的编号（1到no_of_computers）。一对这种格式表示computeri 与computerj 相连。

　　(b) q computeri computerj, 这里computeri 和computerj 表示两台电脑的编号（1到no_of_computers）。一对这种格式表示问题：computeri 是否与computerj相连?

　　每个"处理对"占一行，"处理对"的出现可以是任意顺序，不管它们的类型。在当前网络的连接情况下一对a类对或b类"处理对"被处理后，日志就被更新了。

　　例如，下面的样例中，就是一个拥有10台电脑的网络，并且有7个"处理对" 。这个例子中有1个成功连接的回答，2个不成功连接的回答。

　　Sample Input

　　10
　　c 1 5
　　c 2 7
　　q 7 1
　　c 3 9
　　q 9 6
　　c 2 5
　　q 7 5

　　Sample Output

　　1,2

　　 　
    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有