2023年5月9日
归档 230502 - 230711 // 二分图
摘要： 啃啃啃啃啃啃啃啃啃…… ### 二分图 ~~二分图总体概念不难~~。主要是其应用广泛，需要注意什么样的题目可以联系到二分图上来。 #### 概念 若图 $G$ 可将点集 $V$ 分成两个互不相交的子集 $X$ 和 $Y$，且每条边连接的两个点都满足一个在 $X$ 中，一个在 $Y$ 中，则称 $G$ 阅读全文
posted @ 2023-05-09 20:48 XSC062 阅读(18) 评论(0) 推荐(0) 编辑