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

把每一个人看做无向图中的顶点，若是两个不能分到一组，则看做两点间有一条边。code 若是一个连通图知足ip 1. 无环it 2.有环，而且每一个环上的顶点数都为偶数io 这两个条件中的一个，咱们就能够经过 将相邻的顶点分配到不一样的组 这个策略来实现二分。class 不能二分的状况是连通图中确定出现了奇数个顶点的环，显然对于这样的环，是没法把全部相邻的顶点分到不一样组的数据 eg 1-2 2-3

>>阅读原文<<