2022年12月31日
leetcode笔记——二分图
摘要： 785. 判断二分图 - 力扣（LeetCode） 二分图实际上就是这个图里所有的环都是偶数个边，一般采取染色法来做 通过dfs判断每个节点与其邻居节点是否是同一种颜色，如果有的话，那就一定不是偶数个边 2493. 将节点分成尽可能多的组 - 力扣（LeetCode） 这一题利用了判断二分图的基础， 阅读全文
posted @ 2022-12-31 16:04 孙bob 阅读(38) 评论(0) 推荐(0)