摘要:
1 struct Edge{ 2 int from, to, cap, flow, cost;//出点,入点,容量,当前流量,费用(也就是权值) 3 Edge(int u, int v, int c, int f, int w) :from(u), to(v), cap(c), flow(f), c 阅读全文
摘要:
Dinic 模板 Edmonds Karp模板 对于最小割来说,在算法结束后,令已经标号的结点(a[u]>0的结点)集合为S,其他集合为T=V-S,则(S,T)是图 s-t 的最小割 ISAP,附带Mincut方案 阅读全文
摘要:
Dijkstra 引用自:点击打开链接 SPFA,向前星储存 阅读全文