SPOJ POTHOLE

From Algorithmist
Jump to: navigation, search

203 (POTHOLE) - Potholers[edit]

Summary[edit]

A text book max flow exercise.

Explanation[edit]

No explanation needed.

Input[edit]

1
12
4 3 4 2 5
1 8
2 9 7
2 6 11
1 8
2 9 10
2 10 11
1 12
2 10 12
1 12
1 12

Output[edit]

3