$ZFIO$

摘要： 二分图及其匹配的基本问题 ​ 不务正业系列，简单写一下二分图作业里的题解。课件剽窃自Y老师~~（老师别打我）~~ 二分图 概念 二分图又称作二部图，是图论中的一种特殊模型。 设 \(G=(V,E)\) 是一个无向图，如果顶点$V$可分割为两个互不相交的子集$(A,B)\(，并且图中的每条边\)(i， 阅读全文