230502

So why not 二分图？ 二分图 ~~二分图总体概念不难~~。主要是其应用广泛，需要注意什么样的题目可以联系到二分图上来。 概念 若图 $G$ 可将点集 $V$ 分成两个互不相交的子集 $X$ 和 $Y$，且每条边连接的两个点都满足一个在 $X$ 中，一个在 $Y$ 中，则称 $G$ 为二分图 ......