2023年8月17日
二分图浅学
摘要： 前言：由于 `NOI` 大纲中对二分图的要求仅停留在判定，所以本文主要讲解二分图染色。 二分图指：一张图可以分成两个集合，使得两个集合内部没有边相连，边在两个集合之间。 判定二分图的充要条件是：不存在奇环。那么我们可以对于整张图交替染色，如果发现矛盾，存在奇环；否则说明不存在奇环。 其实奇环可以用并 阅读全文
posted @ 2023-08-17 12:44 2017BeiJiang 阅读(8) 评论(0) 推荐(0) 编辑