1901: 道路修复(road)-2025-CSP-S

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Input

Output

输出一行一个非负整数,表示将原有的 n 座城市两两连通的最小费用。

Sample Input Copy

4 4 2
1 4 6
2 3 7
4 2 5
4 3 4
1 1 8 2 4
100 1 3 2 4

Sample Output Copy

13