题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1703
题意简述:两种操作,A,x,y和D,x,y。分别是问x和y是否属于同一类,和指示x和y是不同类。根据题目的输出来输出相应的返回信息。
解题思路:并查集+乱搞。反正我是想着想着就乱搞出来了,在一般的并查集当中加了一个num[i]数组表示与 i 相对的号码。然后就是简单的并查集操作了。
代码:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1703
题意简述:两种操作,A,x,y和D,x,y。分别是问x和y是否属于同一类,和指示x和y是不同类。根据题目的输出来输出相应的返回信息。
解题思路:并查集+乱搞。反正我是想着想着就乱搞出来了,在一般的并查集当中加了一个num[i]数组表示与 i 相对的号码。然后就是简单的并查集操作了。
代码: