CF634A Island Puzzle

一组遥远的群岛上共有 $ n $ 个岛屿，编号为 $ 1 $ 到 $ n $。岛屿之间通过双向桥连接，组成一个简单的环——桥连接岛屿 $ 1 $ 和 $ 2 $，连接岛屿 $ 2 $ 和 $ 3 $，依此类推，还额外有一座桥连接岛屿 $ n $ 和 $ 1 $。每个岛屿中央都放着一个相同的底座，除了一个岛屿之外，其余每个岛屿都放有一个脆弱且颜色各异的雕像。剩下的那个岛屿底座为空。 现岛民们想要重新排列雕像的顺序。为此，他们不断重复如下过程：首先，他们选择一个与空底座所在岛屿相邻的岛屿，然后他们小心翼翼地将该岛屿上的雕像搬运到空底座上。 请判断岛民们能否通过该方式将雕像摆成期望的顺序。

第一行包含一个整数 $ n $（$ 2 \leq n \leq 200000 $）——岛屿的总数。 第二行包含 $ n $ 个用空格分隔的整数 $ a_i $（$ 0 \leq a_i \leq n-1 $），表示当前第 $ i $ 个岛上的雕像编号。若 $ a_i = 0 $，则该岛底座为空。保证所有 $ a_i $ 两两不同。 第三行包含 $ n $ 个用空格分隔的整数 $ b_i $（$ 0 \leq b_i \leq n-1 $），表示第 $ i $ 个岛期望放置的雕像编号。同样地，$ b_i = 0 $ 表示该岛底座应为空。保证所有 $ b_i $ 两两不同。

如果可以通过现有桥梁完成重新排列，输出 "YES"（不含引号）；否则输出 "NO"（不含引号）。

在第一个样例中，岛民们可以先把编号为 $ 1 $ 的雕像从岛 $ 1 $ 搬到岛 $ 2 $，再把编号为 $ 2 $ 的雕像从岛 $ 3 $ 搬到岛 $ 1 $，最后将岛 $ 2 $ 上的编号为 $ 1 $ 的雕像搬到岛 $ 3 $。 在第二个样例中，岛民们只需将编号为 $ 1 $ 的雕像从岛 $ 1 $ 搬到岛 $ 2 $ 即可。 在第三个样例中，无论如何移动，都无法达到期望的排列。 由 ChatGPT 5 翻译