P3533 [POI 2012] RAN-Rendezvous

**译自 POI 2012 Stage 1. 「[Rendezvous](https://szkopul.edu.pl/problemset/problem/MZTXfOVnJmac175TTH5Lr9Q3/site/?key=statement)」** 给定一个有 $n$ 个顶点的有向图，每个顶点有且仅有一条出边。每次询问给出两个顶点 $a_i$ 和 $b_i$，求满足以下条件的 $x_i$ 和 $y_i$： * 从顶点 $a_i$ 沿出边走 $x_i$ 步与从顶点 $b_i$ 沿出边走 $y_i$ 步到达的顶点相同。 * $\max(x_i, y_i)$ 最小。 * 满足以上条件的情况下 $\min(x_i, y_i)$ 最小。 * 如果以上条件没有给出一个唯一的解，则还需要满足 $x_i \ge y_i$. 如果不存在这样的 $x_i$ 和 $y_i$，则 $x_i = y_i = -1$.

无

无

对于 $40\%$ 的数据，$n \le 2000,k \le 2000$. 对于 $100\%$ 的数据，$1 \le n \le 500\ 000,1 \le k \le 500\ 000$.