CF1433 G. Reducing Delivery Cost

题意

给定一个无向带权图，你能使一条边的边权权变为 0 ，求 k 组点对最短路之和最小值

(1 le n,m,k le 1000)

思路

暴力处理出任意两点之间的最短距离，然后枚举边，暴力计算答案