求助:关于有源汇上下界最小流
  • 板块学术版
  • 楼主lazytag
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/6/9 20:56
  • 上次更新2023/10/27 23:39:39
查看原帖
求助:关于有源汇上下界最小流
137176
lazytag楼主2022/6/9 20:56

P4843 xht 大佬的题解中,给出了一个非常神奇的办法,他最后对最小流的统计我一直没有看懂:为什么这样可以保证是最小流,为什么可以保证满足上下界?

还是说有另一种可能,这是这道题的特殊做法。

原作者不允许私信,所以来询问各位大佬。求各位大佬解答,非常感谢!

2022/6/9 20:56
加载中...