题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2492
题意简述:给定若干种关系,要求检查看是否存在同性恋。
解题思路:并查集。和上一篇的解题思路,也是加了一个num[i]保存与 i 相对的关系号码。
代码:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2492
题意简述:给定若干种关系,要求检查看是否存在同性恋。
解题思路:并查集。和上一篇的解题思路,也是加了一个num[i]保存与 i 相对的关系号码。
代码: