会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
skylee的OI博客
越颓废,越快乐
管理
2018年11月30日
[SDOI2015]寻宝游戏
摘要: [SDOI2015]寻宝游戏 题目大意: 一个$n(n\le10^5)$个点的带边权的树,初始每个结点都是白色。$m(m\le10^5)$次操作,每次将一个点涂黑/白,问包含所有黑点的最小权连通块。 思路: 用 以DFS序为序维护所有黑点,答案即为 内相邻结点距离和+头尾结点距离。 源代码: cpp
阅读全文
posted @ 2018-11-30 10:15 skylee03
阅读(174)
评论(0)
推荐(0)
编辑
公告