dkh.graph.mincostflow

Undocumented in source.

Members

dualRef void dualRef(MinCostFlowInfo!(C, D, EPS, T) mcfInfo): Undocumented in source. Be warned that the author may not have intended to support it.
dualRef void dualRef(MinCostFlowInfo!(C, D, EPS, T) mcfInfo, bool neg): Undocumented in source. Be warned that the author may not have intended to support it.
manyFlow void manyFlow(MinCostFlowInfo!(C, D, EPS, T) mcfInfo, C c): 流量がcになるまで流せるだけ流し続ける
minCostFlow MinCostFlowInfo!(C, D, EPS, T) minCostFlow(T g, int s, int t, bool neg): 最小費用流
singleFlow C singleFlow(MinCostFlowInfo!(C, D, EPS, T) mcfInfo, C c): min(nc, c)流す