萌新求助二分图最大权匹配
  • 板块学术版
  • 楼主ducati
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/11/13 10:41
  • 上次更新2023/10/27 03:08:44
查看原帖
萌新求助二分图最大权匹配
87064
ducati楼主2022/11/13 10:41

给定一张二分图,QQ 次询问,每次询问修改若干条边的边权(保证这些边全部共用某点),求二分图的最大权匹配。

uu 为一次询问中各边的共用端点。经过测试,我们只需要从 uu 出发找一条最长的增广路即可。

请问它为什么是对的呀 /yiw

2022/11/13 10:41
加载中...