会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Carered
博客园
首页
新随笔
联系
订阅
管理
2021年1月15日
CodeForce 1473E. Minimum Path(分层图最短路)
摘要: 题目链接 https://codeforces.com/contest/1473/problem/E ##题意 给定一张带权无向无环图,求$1$号点到其他点的最小路径权值。 路径的权值等于路径上所有边的权值和加上路径上最小的边减去最大的边。 思路 分层图最短路,减去最大值就看成一条边免费,免费的边建
阅读全文
posted @ 2021-01-15 01:30 Carered
阅读(152)
评论(0)
推荐(0)
编辑
公告