sm的dinic为什么跑二分图最大匹配只增广一次是对的
  • 板块学术版
  • 楼主Acerkaio
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/10/19 16:27
  • 上次更新2024/10/19 16:41:11
查看原帖
sm的dinic为什么跑二分图最大匹配只增广一次是对的
514850
Acerkaio楼主2024/10/19 16:27

站外题，一个集合包含 1~n 所有数，现删去 m 个数。取数，每次取一对，要求其和为2的整数次幂，取完删去。

容易想到跑最大二分图匹配，然后 RT

2024/10/19 16:27