P8204 [Ynoi2005] tdnmo

给定一棵 $n$ 个顶点的有根树，顶点编号为 $1,2,\dots,n$，$1$ 号顶点为根。定义有向邻域 $N(x,y)$ 为以 $x$ 为根的子树中，距离 $x$ 小于 $y$ 的顶点构成的集合，其中 $1\le x\le n,\;0\le y\le n$，$x,y$ 为整数。 给出 $m$ 个有向邻域 $N(x_i,y_i)_{i=1}^m$，你可以从 $N(1,0)$ 出发，经过不超过 $5m$ 次操作到达每个给出的有向邻域，可以使用的操作有： 1. 从有向邻域 $N(x,y)$ 移动到 $N(x',y')$，满足 $N(x,y)\subseteq N(x',y')$； 2. 撤销一次 $1$ 操作，即回到之前最后一次未撤销的 $1$ 操作前的位置，并将这次 $1$ 操作标为已撤销； 3. 声明当前到达了有向邻域 $N(x_i,y_i)$，满足当前所在邻域是 $N(x_i,y_i)$； 其中操作1的代价为移动前后两个有向邻域的元素个数之差，操作2和3不计代价，要求操作2执行时必须存在未撤销的操作1，操作3必须对每个 $1\le i\le m$ 恰好各执行一次。 你需要保证操作的总代价不超过 $2.5\times{10}^{9}$。

无

无

Idea：nzhtl1477，Solution：ccz181078，Code：ccz181078，Data：ccz181078，SPJ：nalemy 对于 $100\%$ 的数据，满足 $1\le n,m\le 10^6$，$1\le f_i\le i-1$，$1\le x_i\le n,\;0\le y_i\le n$，所有数值为整数。