2018年10月31日
蓝皮书：异象石 【dfs序+lca】
摘要： 题目详见蓝皮书【算法竞赛：进阶指南】。 题目大意： 就是给你一颗树，然后我们要在上面进行三种操作： 1.标记某个点 或者 2.撤销某个点的标记 以及 3.询问标记点在树上连通所需的最短总边权 数据范围： 点数以及操作数：1e5，边权：1e9（意思就是答案要 long long 存）。 分析： 这道题 阅读全文
posted @ 2018-10-31 13:17 Jμdge 阅读(351) 评论(0) 推荐(0) 编辑