大致思路已经有了，没想到并查集 / 链表维护……

结论：对每个点而言，与其相连的每条边之间断掉的顺序确定之后，删边完后的每个点上的数必然确定。

证明咕咕。

然后怎么做？

考虑暴力模拟每个数移动位置的过程，显然有：

• 对起点，这是其删除的第一条边。
• 对终点，这是其删除的最后一条边。
• 对中间点，这是先后连续删除的两条边。

对每个点，对其所连的边之间的“依次”关系维护下来，并始终保持不存在矛盾。这个显然可以用双向链表实现。

于是我们可以依次枚举每个位于起点的数，$O(n)$ 处理出其能到达的终点有哪些，取最小者即可。

复杂度 $O(n^2)$。