C++ 一道关于图论的练习题

输入：
第一组
3 2 YES
1 2
3 2
第二组
3 1 NO
1 3

第三组测试数据比较多，另发

用并查集可以解决。对于每一根电缆，如果其连接的两台电脑已经处在一个连通块中，continue；否则将两台电脑各自属于的连通块合并。最后两重循环判断是否存在两台电脑不在一个连通块中，如果存在，输出NO；否则全部电脑均可建立相互连接，输出YES。希望对你有所帮助。