题意
给定一个无向带权图,你能使一条边的边权权变为 0 ,求 k 组点对最短路之和最小值
\(1 \le n,m,k \le 1000\)
思路
暴力处理出任意两点之间的最短距离,然后枚举边,暴力计算答案