MinCostFlowInfo

最小費用流の情報

struct MinCostFlowInfo (

C

D

D EPS

T

) {

T g;

int s;

int t;

C nc;

D nd;

}

Members

Variables

capFlow C capFlow;: 今の最短路の容量, 今流した量
dual D[] dual;: 双対問題の答え(=ポテンシャル)
flow D flow;: 今の最短路の長さ, 今流したコスト

Meta

Source

See Implementation

dkh graph mincostflow functions

structs

MinCostFlowInfo