MinCostFlowInfo

Constructors

this

this(T g, int s, int t)

Undocumented in source.

Members

Variables

capFlow

C capFlow;

今の最短路の容量, 今流した量

dual

D[] dual;

双対問題の答え(=ポテンシャル)

flow

D flow;

今の最短路の長さ, 今流したコスト

g

T g;

Undocumented in source.

nc

C nc;

Undocumented in source.

nd

D nd;

Undocumented in source.

s

int s;

t

int t;

Undocumented in source.

• dualRef
• manyFlow
• minCostFlow
• singleFlow

• MinCostFlowInfo