Lucky_Glass的C++之旅

【学时IV】 二分图 ■微目录■ 【学时IV】 二分图 ■微目录■ ■基本策略■ ■基本策略■ 其实本质是图论中的网络流 二分图是两个由多个点组成的集合（上部和下部，且没有重叠），两个集合中的点不与该集合内其他的点连通，但和另一个集合内的点连通。我们称这两个集合为上部、下部，或X、Y部，比如： 判定 我们可以通过染色的方法将一个普通的连通图转换为...