Find them, Catch them (种族并查集)

Find them, Catch them 种族并查集 题目大意:ios 给出n我的,m个询问,这n我的分别属于两大帮派之一,询问有两种: A :n m 询问n和m是不是一个帮派 D: n m n和m是不一样的帮派web 思路:数组 种族并查集,除了 fa[] 数组以外创建一个 enemy[] 数组,记录敌人,敌人的敌人就是本身的同类,merge一下便可。svg Code:spa #include
相关文章
相关标签/搜索