题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1703
题目大意:Tadu City里面有两个黑帮团伙Gang Dragon和Gang Snake,一共有n名团伙成员(还不知道属于这两个黑帮的哪一个)。现在警察局有一些信息,每条信息包含2个人编号,表示这2个人属于不同的帮派。问给你2个人的编号,能否确定他们是否属于同一个帮派。
题目分析:并查集。用opp[x]表示和x属于不同黑帮的一个成员编号,只需要知道一个就可以了,因为根据这一个就可以查询出其他的,属于同一黑帮的必定在同一颗树上。
AC代码: