POJ 1293 网络流 第一题
摘要：
完全的模板，做多了就好了吧反向流量真的很有意思，有这样一种说法比较容易理解。”正向是+，反向就是-，其实是等价的。因为每次找到的增广路不一定是最优解里面的，所以再进行后面的操作的时候要重新选择，而反向流量就类似于回溯的作用。相当于撤销了刚才选择的u->v的流“。 1 #include 2 #inc... 阅读全文
posted @ 2015-04-23 21:42 张济 阅读(116) 评论(0) 推荐(0) 编辑
