2018年8月5日
dijkstra 最小费用最大流
摘要： 前言：众所周知: spfa他死了 ~~滑稽~~ dijkstra同样为最短路算法，为什么不能跑费用流qwq 好像是因为有负权边的缘故 但是如果我们如果使用某种玄学的将边权都拉回到正数的话 就可以跑了dijkstra，开心qwq 如果我们每条边暴力加上一个很大的值的话，我们还需要记录所经过的边数，还要 阅读全文
posted @ 2018-08-05 16:45 Lance1ot 阅读(605) 评论(4) 推荐(0) 编辑