欢迎访问yhm138的博客园博客, 你可以通过 [RSS] 的方式持续关注博客更新

MyAvatar

yhm138

HelloWorld!

摘要: 目录定义大概就这些伪代码自己做slide里的quiz 我明白了, 余量网络 名如其名 比如你f/c=3/5 那么正边2,reverse edge3,加起来是5 在这个你建的新图上找s到t的路径 然后path的最小边权叫delta 给流图的对应path的每条边e都加流 delta,或者 反边减delt 阅读全文
posted @ 2020-08-21 23:48 yhm138 阅读(194) 评论(0) 推荐(0) 编辑