#abc295g. [abc295_g]Minimum Reachable City

[abc295_g]Minimum Reachable City

给定一张点数为 NN 的有向图,初始 pi(1pii,1i<N)p_i(1\leq p_i \leq i,1 \leq i < N) 连向 i+1i+1

QQ 次操作,有两种:

  • 1 u vuuvv 连一条有向边,保证最开始时 vv 能到达 uuuvu \ne v
  • 2 x:询问 xx 能到达的点中编号最小的点。