leetcode笔记——二分图

785. 判断二分图 - 力扣（LeetCode）

二分图实际上就是这个图里所有的环都是偶数个边，一般采取染色法来做

通过dfs判断每个节点与其邻居节点是否是同一种颜色，如果有的话，那就一定不是偶数个边

2493. 将节点分成尽可能多的组 - 力扣（LeetCode）

这一题利用了判断二分图的基础，并且需要在判断这一步额外做操作：将连通图中的所有节点存起来

然后对每个节点bfs，得到最大的层数