当前位置：首页 -> 基础 -> c++编程基础

图论算法模板整理(三)

2014-11-23 23:11:50 · 作者: · 浏览: 12
标签: 算法 模板 整理
(u != s) { edges[p[u]].flow += a[t]; edges[p[u]^1].flow -= a[t]; u = edges[p[u]].from; } return true; } // 需要保证初始网络中没有负权圈 LL Mincost(int s, int t) { LL cost = 0; while(BellmanFord(s, t, cost)); return cost; } };