2017年9月29日
POJ - 2135最小费用流
摘要： 题目链接：http://poj.org/problem?id=2135 今天学习最小费用流。模板手敲了一遍。 产生了一个新的问题：对于一条无向边，这样修改了正向边容量后，反向边不用管吗？ 后来想了想，得出了个结论。路径所选的边只会包括正反中的一条。 #include <iostream> #incl 阅读全文
posted @ 2017-09-29 17:14 卷珠帘 阅读(180) 评论(0) 推荐(0) 编辑