随笔分类 -  匈牙利算法-二分图匹配

洛谷P3386二分图匹配
摘要：原题链接 二分图的性质 定理：当且仅当无向图G的每一个回路的次数均是偶数时，G才是一个二分图。如果无回路，相当于任一回路的次数为0，故也视为二分图。 二分图的判定 如果一个图是连通的，可以用如下的方法判定是否是二分图：在图中任选一顶点v，定义其距离标号为0，然后把它的邻接点的距离标号均设为1，接着把 阅读全文
posted @ 2019-09-28 22:37 一块钱的争论 阅读(342) 评论(0) 推荐(1)