输入的第一行包含两个整数 n, m，分别表示 G 国城市的数量和城市间铁路的数量。所有的城市由 1 到 n 编号，首都为 1 号。 接下来 m 行，每行三个整数 a, b, c，表示城市 a 和城市 b 之间有一条长度为 c 的双向铁路。这条铁路不会经过 a 和 b 以外的城市。
请先登录再刷题，不会做的题目右上可以查看题解和答案~
输入的第一行包含两个整数 n, m，分别表示 G 国城市的数量和城市间铁路的数量。所有的城市由 1 到 n 编号，首都为 1 号。 接下来 m 行，每行三个整数 a, b, c，表示城市 a 和城市 b 之间有一条长度为 c 的双向铁路。这条铁路不会经过 a 和 b 以外的城市。
输出一行，表示在满足条件的情况下最少要改造的铁路长度。
4 5 1 2 4 1 3 5 2 3 2 2 4 3 3 4 2
11
评测用例规模与约定 对于 20%的评测用例， 1 ≤ n ≤ 10， 1 ≤ m ≤ 50； 对于 50%的评测用例， 1 ≤ n ≤ 100， 1 ≤ m ≤ 5000； 对于 80%的评测用例， 1 ≤ n ≤ 1000， 1 ≤ m ≤ 50000； 对于 100%的评测用例， 1 ≤ n ≤ 10000， 1 ≤ m ≤ 100000， 1 ≤ a, b ≤ n， 1 ≤c ≤ 1000。输入保证每个城市都可以通过铁路达到首都。
中国海洋大学2019年机试题