2023 年 10月 24 日随笔档案 - _bloss

该文被密码保护。阅读全文

posted @ 2023-10-24 20:06 _bloss 阅读(14) 评论(2) 推荐(1) 编辑

摘要：二分图最大匹配：定义：给定一个二分图

G

，即分左右两部分，各部分之间的点没有边连接，要求选出一些边，使得这些边没有公共顶点，且边的数量最大。方法：Dinic 二分图的最小顶点覆盖定义：假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。定理：图阅读全文

posted @ 2023-10-24 19:58 _bloss 阅读(44) 评论(2) 推荐(2) 编辑

昵称： _bloss
园龄： 2年1个月
粉丝： 36
关注： 49

2025年3月

日

一

二

三

四

五

六

bloss