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 的人納入同一組。面試 當能夠用這種方法將每一個人分進兩組時，

>>阅读原文<<