题目描述

【样例输入】

5 6
1 2 1
1 3 2
2 4 3
3 5 4
3 4 3
4 5 6

【样例输出】

11

【提示】

数据中无向图无自环； 50% 的数据N≤2 000 M≤3 000； 80% 的数据N≤50 000 M≤100 000； 100% 的数据N≤100 000 M≤300 000 ，边权值非负且不超过 10^9 。

来源：tyk01