试试这组数据

input:
7 8
1 2 1
1 3 1
4 2 1
4 3 1
4 5 1
4 6 1
7 5 1
7 6 1

output:
1.000
4.000
4.000
20.000
4.000
4.000
1.000