LeetCode 886. 可能的二分法（着色DFS/BFS/拓展并查集）

文章目录 1. 题目 2. 解题 2.1 DFS 2.2 BFS 2.3 并查集 1. 题目 给定一组 N 人（编号为 1, 2, …, N）， 咱们想把每一个人分进任意大小的两组。程序员 每一个人均可能不喜欢其余人，那么他们不该该属于同一组。web 形式上，若是 dislikes[i] = [a, b]，表示不容许将编号为 a 和 b 的人纳入同一组。面试 当能够用这种方法将每一个人分进两组时，

>>阅读原文<<