【解題報告】luogu P1525 關押罪犯（並查集/種類並查集）

原題地址ios 題意 給n個節點，m條無向的邊，要求把這n個節點分配到兩個集合當中，保證兩個集合中存在同一集合的兩點存在的邊的權值的最大值最小，若是能夠把節點分配到兩個集合中保證每一個集合中任意兩點間均不存在邊，則輸出0。web 思路 開一個兩倍節點數大小的數組做爲並查集，第一倍保存同一集合中的節點的祖先，第二倍保存不一樣集合中的點的祖先，將所給邊從大到小排序，再從大到小遍歷每一條邊，若是邊的兩個

>>阅读原文<<