luo想要个气球

分类

未归档(1) 题解(58)

/ 注册

TA的专栏 27篇文章 0人订阅

27篇文章 994人学习

全部文章（共1篇）

城市网络（倍增）

题目：有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 a_i 的珠宝。你是一个珠宝商，现在安排有 q 次行程，每次行程为从 u 号城市前往 v 号城市（走最短路径），保证 v 在 u 前往首都的最短路径上。在每次行程开始时，你手上有价...

树上倍增

2020-03-30

10 1283