2021年5月3日
【CF293E】Close Vertices（点分治+树状树组+双指针）
摘要： 题目链接：https://codeforces.ml/contest/293/problem/E 思路 首先想到点分治，提炼出在子树中，记 \(dis\) 为树上路径值，\(wis\) 为树上weight之和的路径值，使得 \(dis[x] + dis[y] \leq l\) 并且 \(wis[x] 阅读全文
posted @ 2021-05-03 10:28 tudouuuuu 阅读(52) 评论(0) 推荐(0) 编辑