526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P3233
P3233 [HNOI2014] 世界树
题意: 给定一棵树,有两类点,特殊点与普通点,每个点被离他最近的特殊点管理(距离相同以编号最小的为准),有 \(Q\) 个询问,每个询问形如 \(k,s_{1},s_{2},...,s_{k}\),表示这 \(k\) 个点为特殊点,询问每个特殊点能管理的点的数量。 \(\sum k \le 3 \t ......
世界
P3233
3233
2014
HNOI
更新时间 2024-01-03
P3233 [HNOI2014] 世界树
将关键点以深度为第一关键字,编号为第二关键字从小到大排序。 建完虚树后依次考虑这些关键点可能的管辖的结点。每次在虚树上向上跳,当遇到某个已经被访问过的结点时,根据我们的排序条件,显然再往上的结点就一定不是当前关键点管辖的了。但是在向上跳的这条链上的子树内的结点不一定由当前关键点管辖,也有可能由管辖上 ......
世界
P3233
3233
2014
HNOI
更新时间 2023-11-01
共2篇 :1/1页
首页
上一页
1
下一页
尾页