case 2: expected 0.000000 got 0.500000
input:
3 3 2
0 1 1
1 2
2 3
3 1