5 7
1 4 1
1 3 10
1 3 300
1 2 16
2 3 100
2 5 15
5 3 20

答案应该与样例相同 但数篇题解未判重边答案为135