2023年3月13日
二分图知识
摘要： 二分图判定 二分图为无奇环的无向图，我们可以对图黑白染色，此时如果出现矛盾，则图不是二分图，否则一定是 那么，黑色的点我们称左部点，白色的为右部点 可能会有问题最后转化为二分图判定，要留心 二分图匹配 这是二分图中常考的应用，有两种算法 算法1：匈牙利算法 思想： 它的核心是每次贪心找到一条增广路 阅读全文
posted @ 2023-03-13 22:44 KellyWLJ 阅读(3) 评论(0) 推荐(0) 编辑