LeetCode 890 可能的二分法 from weekly contest 97(DFS)

把每一個人看做無向圖中的頂點，若是兩個不能分到一組，則看做兩點間有一條邊。code 若是一個連通圖知足ip 1. 無環it 2.有環，而且每一個環上的頂點數都爲偶數io 這兩個條件中的一個，咱們就能夠經過 將相鄰的頂點分配到不一樣的組 這個策略來實現二分。class 不能二分的狀況是連通圖中確定出現了奇數個頂點的環，顯然對於這樣的環，是沒法把全部相鄰的頂點分到不一樣組的數據 eg 1-2 2-3

>>阅读原文<<