中国大学MOOC-数据结构基础习题集、04-2、File Transfer
题目链接:http://www.patest.cn/contests/mooc-ds/04-2
题目分析:这是一道考察“并查集”的问题,通过的人像2-1一样那么少。
首先输入的是一个整型数,代表网络中有多少个结点。
然后输入若干行,每行由1个字符,两个整数组成,字符为I代表增加连接,字符为C代表检查是否连接,字符为S代表结束输入。
每个字符为C检查连接的时候,要输出yes或者n
转载
2015-01-14 20:51:34 ·
481 阅读 ·
0 评论