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
相關文章
相關標籤/搜索