会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年10月7日
[SDOI2015]寻宝游戏/异象石(LCA)
摘要: 题意 给一颗树和一些操作,每次操作修改一个点的标记(0/1),求从一个标记点出发走过所有标记点最后回到起点的最短路径长度 思路 由于最后要回到起点,整条路径构成了一个环,所以起点无所谓;一个点向离它近的点走,这在树上表示为一个点向$dfs$序离它近的点走;所以将所有标记点按照dfs序排序,路径即为$
阅读全文
posted @ 2019-10-07 21:09 擅长平地摔的艾拉酱
阅读(144)
评论(0)
推荐(0)
编辑
公告
/*取消选中*/