他说Python
二分图的判断
阅读 107
2023-03-03
判断二分图,染色法，选取某个点作为起点并染为某种颜色、同时把与它相邻的元素染为对立的颜色，进行BFS，如果到那步发现当前点和相邻点的颜色一样，那么就出现了矛盾，就不是二分图。
相关推荐
罗蓁蓁
判断二分图【bfs】
陆公子521
The Accomodation of Students (二分图判断+二分图最大匹配)
东方小不点
LeetCode - 785 判断二分图
蒸熟的土豆
力扣 785 判断二分图
一世独秀
2022.3.26 图论——判断二分图 II
_LEON_
【算法竞赛进阶指南】关押罪犯（二分+染色法判断二分图）
斗米
染色法判定二分图, 二分图的最大匹配
八卦城的酒
二分图问题
時小白
二分图算法
琛彤麻麻
二分图总结
精彩评论（0）
