AT_abc461_b [ABC461B] The Honest Woodcutters

题目描述

有 $N$ 个樵夫编号为 $1, 2, \dots, N$,每个人都有一把斧头。现在他们都把自己的斧头掉进了池塘。池塘里有 $N$ 把斧头编号为 $1, 2, \dots, N$ 被捞了上来。 每个樵夫 $i$ 声称“我拥有第 $A_i$ 号斧头”。而池塘女神则知道第 $i$ 号斧头的真正主人是编号为 $B_i$ 的樵夫。 请判断所有 $N$ 个樵夫是否都讲了真话。

输入格式

输入通过标准输入给出,格式如下: > $N~A_1~A_2~\dots~A_N~B_1~B_2~\dots~B_N$

输出格式

如果所有 $N$ 个樵夫都讲了真话,输出 `Yes`;否则输出 `No`。

说明/提示

### 样例解释 1 所有 $N$ 个樵夫都讲了真话。 ### 样例解释 2 樵夫 $2$ 和 $3$ 说谎。 ### 约束条件 - $1 \leq N \leq 100$ - $1 \leq A_i \leq N$ - $1 \leq B_i \leq N$ - $A_i \neq A_j \quad (i \neq j)$ - $B_i \neq B_j \quad (i \neq j)$ - 所有输入数值均为整数。 由 ChatGPT 5 翻译