AT_pakencamp_2023_day2_f Make it incomplete

有一个包含 $N$ 个顶点的完全有向无环图（DAG）。也就是说，对于任意的顶点对 $i, j\ (1 \leq i < j \leq N)$，都存在一条从顶点 $i$ 指向顶点 $j$ 的有向边，并且仅有这些边。 现在依次给出 $M$ 个查询。第 $i$ 个查询如下： - 删除一条从顶点 $X_i$ 到 $Y_i$ 的边。然后，求从顶点 $1$ 到顶点 $Z_i$ 的最短距离。

输入按以下格式通过标准输入给出。 > $N$ $M$ $X_1$ $Y_1$ $Z_1$ $X_2$ $Y_2$ $Z_2$ $ \vdots $ $X_M$ $Y_M$ $Z_M$

输出 $M$ 行。第 $i$ 行输出第 $i$ 个查询的答案。如果无法到达顶点 $Z_i$，则输出 `-1`。

### 配点 本题分为以下小任务，各有相应分数。 1. （$200$ 分）$N \leq 1000$ 2. 无其他额外限制。 ### 样例解释 1 在前 $4$ 个查询中，从顶点 $1$ 到顶点 $Z_i$ 的边还存在，所以答案都是 `1`。在剩下的查询中，无法到达顶点 $Z_i$，因此输出 `-1`。 ### 数据范围 - $1 \leq N, M \leq 3 \times 10^5$ - $M \leq \frac{N(N-1)}{2}$ - $1 \leq X_i < Y_i \leq N$ - $1 \leq Z_i \leq N$ - $(X_i, Y_i) \neq (X_j, Y_j)\ (i \neq j)$ - 所有输入为整数。 由 ChatGPT 5 翻译