虚树 – Tgotp-Blog

3572: [Hnoi2014]世界树

虚树经典题目

对于每次查询建立虚树,然后在树上dfs找出每个点最近的标记点。

然后考虑不在虚树上的点,如果是两点之间的点,看两点的从属,不一样就倍增找分界点

还有一些点和虚树上一个点下面,这种直接从属这个点就好了。

这题说来简单,就是调起来比较麻烦。

c++代码如下:[......]

Read more