#H621. [NOIP 2018 提高组] 赛道修建
[NOIP 2018 提高组] 赛道修建
题目描述

输入格式

输出格式

9 3
1 2 6
2 3 3
3 4 5
4 5 10
6 2 4
7 2 9
8 4 7
9 4 4
15
提示







9 3
1 2 6
2 3 3
3 4 5
4 5 10
6 2 4
7 2 9
8 4 7
9 4 4
15




By signing up a 黑猫OJ universal account, you can submit code and join discussions in all online judging services provided by us.