A remote island chain contains n islands, labeled 1 through n . Bidirectional bridges connect the islands to form a simple cycle.
给定一棵 n 个点的树,每个点上都有一 [0,n−1] 的数,任意两点上的数都不同。
同时你可以最多加入一条边。
建议修改翻译为:
给定一个环,点的编号为 1∼n,其中 i 和 i+1 相邻,且 1 和 n 相邻。每个点上有一个数,每次可以交换 0 所在的点和任意一个与其相邻的点的数,问能否达成指定的状态。
给定一个环,点的编号为 $1\sim n$,其中 $i$ 和 $i+1$ 相邻,且 $1$ 和 $n$ 相邻。每个点上有一个数,每次可以交换 $0$ 所在的点和任意一个与其相邻的点的数,问能否达成指定的状态。