河南老乡唐可可

分类

题解(12)

/ 注册

全部文章（共1篇）

题解 | #E题#

题目大意一个国家有个城市，由个道路彼此相连，构成一个树。其中首都（一号节点）紧挨着艾雅法拉火山，所以温度最高，其它城市的温度是随着距离首都的距离而递减的（每条道路长度可以认为是相同的）。现在一种病毒在城市爆发，它的可以存活的温度区间是。当有道路相连的两个城市温度都可以让病毒存活，且...

题解主席树倍增

2021-08-22

3 511