2023年10月25日
【学习笔记】二分图&网络流
摘要： 二分图 定义 在一张图中，如果能够把全部的点分到两个集合中，保证两个集合内部没有任何边，图中的边只存在于两个集合之间，这张图就是二分图 判断（染色法） 用黑白两种颜色对图中点染色（将点加入集合），一个点是不能同时有两种颜色的，若有，此图不是二分图 根据染色法，我们发现，二分图内部是绝对不会存在奇环的 阅读全文
posted @ 2023-10-25 07:13 chancelong 阅读(29) 评论(0) 推荐(0) 编辑
← → ↓ ↑