Processing math: 100%

Loading

CF1433 G. Reducing Delivery Cost

题意

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

1n,m,k1000

思路

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

posted @   —O0oO-  阅读(50)  评论(0编辑  收藏  举报
努力加载评论中...
主题色彩
点击右上角即可分享
微信分享提示