2018年12月21日
POJ 2135 /// 最小费用流最大流 非负花费 BellmanFord模板
摘要： 题目大意： 给定一个n个点m条边的无向图 求从点1去点n再从点n回点1的不重叠(同一条边不能走两次)的最短路 挑战P239 求去和回的两条最短路很难保证不重叠 直接当做是由1去n的两条不重叠的最短路 这样就变成了由1去n流量为2的最小费用流 #include <bits/stdc++.h> #def 阅读全文
posted @ 2018-12-21 08:41 _Jessie 阅读(161) 评论(0) 推荐(0) 编辑