Loading

CF1433 G. Reducing Delivery Cost

题意

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

\(1 \le n,m,k \le 1000\)

思路

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

posted @ 2021-01-22 16:01  —O0oO-  阅读(49)  评论(0编辑  收藏  举报