case 1 failed
input:
9
1 2
2 3
1 4
4 5
5 6
4 7
7 8
8 9
expected:
0.070751953
0.095633371
0.185590472
0.036621094
0.084347098
0.175080218
0.070751953
0.095633371
0.185590472
got:
0.0000271267
0.0000077505
0.0000009688
0.0000542535
0.0000155010
0.0000019376
0.0000271267
0.0000077505
0.0000009688