hdu5971—Wrestling Match（二分圖染色+並查集）

  題意： 就是有n個人，m場PK，每一場PK都保證了一個是good，一個是bad，然後給了X個已經知道的好人的編號和Y個已經知道的壞人的編號。然後問能否分成兩個陣營。 看樣例： 給的PK能將1，2，4，5分成兩大塊，但是2何去何從是未知的，所以是NO。 下一個，2是good，所以能分成兩大塊。 思路： 1.利用染色的方法，看能否給已知的圖進行染色，不成功說明矛盾輸出no。 2.如果可以染色，還要

>>阅读原文<<