会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_JSQ
博客园
首页
新随笔
联系
订阅
管理
2021年9月16日
BUAA 1301 最短路
摘要: 一棵n个点的有根树,以1号点为根,走一条边需要花费相应的代价,任意深度相差为1的点之间可以相互跳跃,花费代价为p,求s走到t的最小代价。 $1<=T<=20,1<=n<=10^{5},1<=s,t,u,v<=n,0<=p,w<=10^{9}$ 题解 一开始题没理解清楚同时没模拟样例,以为只要让边权和
阅读全文
posted @ 2021-09-16 22:08 _JSQ
阅读(41)
评论(0)
推荐(0)
编辑
公告