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 阅读(40) 评论(0) 推荐(0) 编辑