数据结构_课程设计——并查集：检查网络

***************************************转载请注明出处：http://blog.csdn.net/lttree********************************************

这两天做数据结构课程设计，因为以前做过ACM题，感觉还可以，不是很难呀

~~~~并查集：检查网络~~~~

题目要求：

给定一个计算机网络以及机器间的双向连线列表，每一条连线允许两端的计算机进行直接的文件传输，其他计算机间若存在一条连通路径，也可以进行间接的文件传输。请写程序判断：任意指定两台计算机，它们之间是否可以进行文件传输。

输入要求：

输入由若干测试数据组成。对于每一组测试，第一行包含一个整数N（N≤10000），即网络中计算机的总台数，因而每台计算机可用1到N之间的一个正整数表示。接下来几行输入格式为 I C1 C2 或者 C C1 C2 或者 S，其中C1，C2是两台计算机的序号，I表示在C1和C2间输入一条连线，C表示检查C1和C2间是否可以传输文件，S表示该组测试数据结束。

当N为0时，表示全部测试结束，不要对该数据进行任何处理。