摘要： 一、简述 本文章主要介绍有关二分图的两个基础算法。 二、二分图 二分图，它的端点可以被划分为两个集合，每个集合内部不含有边，边的两个端点分别位于两个集合。 关于二分图有一个性质，即一个图是二分图当且仅当该图不含有奇数环(一个环的边数为奇数，则这个环称为奇数环)。 三、染色法 模板题AcWing860 阅读全文