Onion and spanning tree II

内存限制: 256M   时间限制: 3S

题目描述


输入

输出

样例输入

4 6 
1 2 10 
1 3 100 
1 4 90 
2 3 20 
2 4 80 
3 4 40

样例输出

20