会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$长安一片月\_22$
你要相信信经,就算信经出卖了你,也是按金卖,一金就值 $inf$ 人。
博客园
首页
新随笔
联系
订阅
管理
2024年2月20日
[SDOI2015] 寻宝游戏
摘要: [SDOI2015] 寻宝游戏 题目大意 给你一棵树,边有边权,现在每个村庄可能会突然有宝藏,又可能会突然没宝藏。 若可以随意选择起点,问每次修改后从起点遍历完所有宝藏再回到起点的最短路径长度。 难度:七星(满分十星) 题解 注:\(dis(x,y)\) 为 \(x\) 到 \(y\) 的距离。 若
阅读全文
posted @ 2024-02-20 14:44 长安一片月_22
阅读(2)
评论(0)
推荐(0)
编辑
公告