2023年5月18日
二分图
摘要： ### ~~被老师和那两个**逼的做的证明~~ # 最大子集，及二分图扩充 ## 二分图 ### 一、二分图概念 就相当于把所有的点分成了两个阵营，其中所有的边都必须从一个阵营连向另一个阵营 ### 二、最小覆盖/最大匹配 #### A.最大匹配 定义：在一个无向图中，定义一条边覆盖的点为这条边的两 阅读全文
posted @ 2023-05-18 15:58 铃狐sama 阅读(23) 评论(0) 推荐(0)