2018年11月1日
最小费用流模板
摘要： 可以计算负权边的dijkstra //最小费用流Dijkstra算法 //Dijkstra算法求最小费用流核心代码： //h[MAX_V]:导入势保证所有边均为非负边 O(FElogV) int min_cost_flow(int n, int v, int s, int t, int f) { i 阅读全文
posted @ 2018-11-01 18:07 yosoro 阅读(174) 评论(0) 推荐(0) 编辑