更好的翻译
查看原帖
更好的翻译
682934
yllcm楼主2022/9/11 20:58

给定一个二分图,其中左边有 n1n_1 个点,右边有 n2n_2 个点,共 mm 条边,编号为 1m1\sim m。你需要在线地进行如下 qq 个操作:

  • 操作 11:删去最少数量的点,使得二分图的最大匹配减少恰好 11,并在删除之后,输出当前最大匹配中所有边的编号之和。
  • 操作 22:输出当前在最大匹配中的所有边的编号。
2022/9/11 20:58
加载中...