Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
RiceBucket
我走过山的时候山不说话,我路过海的时候海不说话
首页
新随笔
联系
订阅
管理
CF1433 G. Reducing Delivery Cost
题意
给定一个无向带权图,你能使一条边的边权权变为 0 ,求 k 组点对最短路之和最小值
1
≤
n
,
m
,
k
≤
1000
思路
暴力处理出任意两点之间的最短距离,然后枚举边,暴力计算答案
posted @
2021-01-22 16:01
—O0oO-
阅读(
50
) 评论(
0
)
编辑
收藏
举报
努力加载评论中...
刷新页面
返回顶部
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
主题色彩
点击右上角即可分享
编程助手
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步