6
0 0
5 -10
10 -10
5 -5
10 -5
20 0

7
1 2 10
2 3 30
3 5 20
5 4 20
4 2 20
3 6 10
1 6 7

ans:
17
1 2 10
2 3 30
3 5 20
5 4 20
4 2 20
3 6 10
1 6 7

Is this output acceptable? Or do we have to remove flow cycles?

update: got ac without removing cycles.

Edited by author 13.10.2016 06:41