题目描述

输入格式

输出格式

样例

3 3 
0 1 5 
1 2 10 
2 3 15 
0.0 
0.0 
0.2 
1.0 
0.0 
0.0 
0.0 
0.75 
0.0 

3 7.50 
2 5.00 
1 3.00 

3 4 
0 3 50 
3 6 50 
0 6 75 
0.2 
0.3 
0.6 
0.6 
0.6 
0.5 
0.6 
0.5 
0.4 
0.9 
0.9 
0.9 

4 90.00 
2 60.00 
3 55.00 

提示

by 2019晨曦