随笔分类 -  树上倍增

摘要:【题目大意】 给出一棵树与每个结点的温度,q次询问,每次给定选定一个结点与一个范围,判断有多少个结点被感染 一个结点被感染仅当相邻结点被感染,自己的温度在给定的范围内,如果一开始给定的结点都不在这个温度范围内,则没有结点被感染 【思路】 题目给出了一个重点,离根结点的结点温度越低,我们对于每次询问可 阅读全文
posted @ 2021-08-17 21:12 DurKui 阅读(102) 评论(0) 推荐(0)