社区讨论
一些疑问
CF1710E Two Arrays参与者 3已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @lo2ew2xi
- 此快照首次捕获于
- 2023/10/23 12:42 2 年前
- 此快照最后确认于
- 2023/11/03 13:31 2 年前
为什么每个点最多走 1000 次,等价于每个点最多走 1 次?
换句话说,将一张二分图复制 1000 次,不同层之间的 也有连边,为什么这张大图的最大匹配等于原图的最大匹配*1000?
如果上面的结论是错的,那么让结论再弱一点,为什么询问一个点是否一定包含于大图的最大匹配中,等价于询问一个点是否一定包含于原图的最大匹配中?
看了很多题解都没有解释,可能自己理解错了,想请教一下各位大佬
回复
共 5 条回复,欢迎继续交流。
正在加载回复...