二分图: 通常针对 无向图 问题(有些题目虽然是有向图,但一样有二分图性质) 在一张图中,如果能够把全部的点分到 两个集合 中,保证两个集合内部没有 任何边 ,图中的边 只存在于两个集合之间,这张图就是二分图 二分图当且仅当图中不含奇数环