2020年8月30日
CF.739B 【Alyona and a tree】(倍增+树上差分/二分树上差分)
摘要： 题目链接：https://codeforces.com/contest/739/problem/B 题意：一棵根节点为1的树，每个点都有点值a[i]，每条边也有权值，dist(v, u)表示从v到u边权和，当u时v的子孙并且dist(v, u)<=a[u]时u就受v控制，输出每个结点能控制的结点数。 阅读全文
posted @ 2020-08-30 13:52 Anonytt 阅读(188) 评论(0) 推荐(0) 编辑