为什么直接在残量网络上加边没有问题??

P2766 最长不下降子序列问题

huayt @ 2022-06-08 16:39:25

RT


by CmsMartin @ 2022-07-13 14:51:00

@huayt 请您仔细思考网络流的过程,在残量网络上加边会出现新的增广路,自然也能更新最大流


by huayt @ 2022-07-13 15:31:59

@CmsMartin 懂了,谢谢你!


|