P6348 [PA2011] Journeys

\(\text{solution}\)

线段树优化建图板题。

建出树和入树，出树向上连边，入树向下连边，入树的点连向对应的出树的点，然后建虚拟节点在出树与入树之间连边就好了。