保存帖子
发现
索引
热门
陶片放逐
关于
更好的翻译
板块
CF1721F Matching Reduction
楼主
yllcm
当前回复
4
已保存回复
4
发布时间
2022/9/11 20:58
上次更新
2023/10/27 11:56:55
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
更好的翻译
yllcm
楼主
2022/9/11 20:58
给定一个二分图,其中左边有
n
1
n_1
n
1
个点,右边有
n
2
n_2
n
2
个点,共
m
m
m
条边,编号为
1
∼
m
1\sim m
1
∼
m
。你需要
在线地
进行如下
q
q
q
个操作:
操作
1
1
1
:删去
最少
数量的点,使得二分图的最大匹配减少
恰好
1
1
1
,并在删除之后,输出当前最大匹配中所有边的编号之和。
操作
2
2
2
:输出当前在最大匹配中的所有边的编号。
2022/9/11 20:58
加载中...