会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
ZCETHAN
博客园
首页
新随笔
联系
订阅
管理
2022年10月20日
CF1163F Indecisive Taxi Fee
摘要: 题意 给定一张无向图,每次询问为更改一条边的边权后,从 $1$ 到 $n$ 的最短路。 Solution 首先考虑有哪些情况。如果原图中 $1\to n$ 的最短路为路径 $P$,其上第 $i$ 个点为 $P_i$。 删去的边在 $P$ 上,且边权变大; 删去的边在 $P$ 上,且边权变小; 删去的
阅读全文
posted @ 2022-10-20 20:41 ZCETHAN
阅读(29)
评论(0)
推荐(1)
编辑
公告