Loading

(求证明)最小费用最大流,dist[T]单调不降

对于任意一个图,跑最小费用最大流,在各轮增广中dist[T]会单调不降吗
(可能伪,如果伪了就给hack)
by lyk

posted @ 2024-06-20 21:08  班级账号  阅读(12)  评论(0)    收藏  举报