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) 编辑