2019年2月9日
CF - 1110F Nearest Leaf
摘要： 题目传送门 题解： 先用题目给定的dfs方式得到dfs序，记录下出入的dfs序。 很明显可以得知的是，以u为根的子树的dfs序在 in[u] - out[u] 的范围之内。 将每个询问先全部存到对应的节点上。 然后我们以1为root，先求出每个叶子节点到1的距离。 对1的询问查询更新完答案之后。 ( 阅读全文
posted @ 2019-02-09 18:49 Schenker 阅读(196) 评论(0) 推荐(0)