Open Currycurrycurry opened 2 years ago
给定一组 n 人(编号为 1, 2, ..., n), 我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人,那么他们不应该属于同一组。
给定整数 n 和数组 dislikes ,其中 dislikes[i] = [ai, bi] ,表示不允许将编号为 ai 和 bi的人归入同一组。当可以用这种方法将所有人分进两组时,返回 true;否则返回 false。
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/possible-bipartition 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
DFS模板
BFS模板 ![Uploading image.png…]()
BFS模板
并查集模板
给定一组 n 人(编号为 1, 2, ..., n), 我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人,那么他们不应该属于同一组。
给定整数 n 和数组 dislikes ,其中 dislikes[i] = [ai, bi] ,表示不允许将编号为 ai 和 bi的人归入同一组。当可以用这种方法将所有人分进两组时,返回 true;否则返回 false。
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/possible-bipartition 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。