保存帖子
发现
索引
热门
陶片放逐
关于
蒟蒻の求助,关于贪心做二分图最大匹配,有大佬能证明/伪吗?
板块
学术版
楼主
ghr_226
当前回复
9
已保存回复
9
发布时间
2020/9/24 16:13
上次更新
2023/11/5 12:42:09
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
蒟蒻の求助,关于贪心做二分图最大匹配,有大佬能证明/伪吗?
ghr_226
楼主
2020/9/24 16:13
具体思路:
先在集合
A
A
A
中找出度最小的点,然后找这个点连向的所有点中入度最小的点,匹配这两个点,并将这两个点删除,更新其他点的出度入度。
2020/9/24 16:13
加载中...