摘要: 唔真是个可爱的算法啊 因为太可爱不知道怎么讲好了(啊喂 所以先看看二分图的定义吧 对于一个图G=(V,E),若能将其点集分为两个互不相交的两个子集X、Y, 使得X∩Y=∅,且对于G的边集V,若其所有边的顶点全部一侧属于X, 一侧属于Y,则称图G为一个二分图。 长这个样子 然后 如何求最大匹配有个算法 阅读全文
posted @ 2019-01-22 21:42 ./seven 阅读(185) 评论(0) 推荐(0) 编辑