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