保存帖子
发现
索引
热门
陶片放逐
关于
如何求一个二分图的最小极大匹配
板块
学术版
楼主
EnderGZM
当前回复
5
已保存回复
5
发布时间
2022/10/20 15:05
上次更新
2023/10/27 06:47:46
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如何求一个二分图的最小极大匹配
EnderGZM
楼主
2022/10/20 15:05
给定一个二分图可以认为点数≤100,求二分图最小极大匹配。其中极大匹配的定义是,不存在一个匹配使得当前匹配是其真子集。
2022/10/20 15:05
加载中...