社区讨论

一些疑问

CF1710E Two Arrays参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lo2ew2xi
此快照首次捕获于
2023/10/23 12:42
2 年前
此快照最后确认于
2023/11/03 13:31
2 年前
查看原帖
为什么每个点最多走 1000 次,等价于每个点最多走 1 次?
换句话说,将一张二分图复制 1000 次,不同层之间的 (u,v)(u,v) 也有连边,为什么这张大图的最大匹配等于原图的最大匹配*1000?
如果上面的结论是错的,那么让结论再弱一点,为什么询问一个点是否一定包含于大图的最大匹配中,等价于询问一个点是否一定包含于原图的最大匹配中?
看了很多题解都没有解释,可能自己理解错了,想请教一下各位大佬

回复

5 条回复,欢迎继续交流。

正在加载回复...