二分图实际上就是这个图里所有的环都是偶数个边,一般采取染色法来做
通过dfs判断每个节点与其邻居节点是否是同一种颜色,如果有的话,那就一定不是偶数个边
2493. 将节点分成尽可能多的组 - 力扣(LeetCode)
这一题利用了判断二分图的基础,并且需要在判断这一步额外做操作:将连通图中的所有节点存起来
然后对每个节点bfs,得到最大的层数
标签:二分,个边,笔记,leetcode,力扣,节点,LeetCode From: https://www.cnblogs.com/sun-secretbase/p/17016864.html