ccpc wannafly winter camp day8

A Aqours 给出的点可以视为是按照 BFS 序给的，也就是说从浅到深给出。可以再给每个节点 u 维护一个 fu 值， 表示离 u 最近的叶子节点到它的距离。 所以每当扫到一个叶子节点，就可以暴力往根节点跳，边跳边更新 f 值，直到跳到一个已被其他叶子节 点跳到过的节点为止。 那么对于当前的叶子节点，离它最近的编号小于它的叶子节点到它的距离就是跳到这个终止节点的 f 值 + 跳的步数。 在求完

>>阅读原文<<