Index
Help
1
25
2
25
3
4
5
6
7
8
9
10
11
12
-100
13
14
15
16
17
18
19
20
25
21
22
23
25
24
25
26
27
28
29
30
1
0
2
0
3
0
4
0
5
0
6
0
7
0
8
0
9
0
10
0
11
0
12
0
13
0
14
0
15
0
16
0
17
0
18
0
19
0
20
0
21
0
22
0
23
0
24
0
25
0
26
0
27
0
28
0
29
0
30
0
for
v
in
G.vertices:
if
excess(v) < 0:
D.Push(v)
while
D.IsNotEmpty():
t = D.Pop()
ShortestPathDist()
(s,P) = FindShortestPath(t)
delta = min(excess(s), - excess(t),MinResCap(P))
IncreaseFlow(P,delta)
LiftVertices(dist)
if
excess(t) < 0:
D.Push(t)