AT_past19_f ドミノ倒し

你正在摆放多米诺骨牌。 有 $N$ 条线索：对于每个 $1 \leq i \leq N$，如果多米诺骨牌 $S_i$ 倒下，那么多米诺骨牌 $T_i$ 也会倒下。 请判断给定的线索是否能够推出：如果多米诺骨牌 $X$ 倒下，那么多米诺骨牌 $Y$ 也会倒下。

输入通过标准输入给出，格式如下： > $N\ X\ Y\ S_1\ T_1\ \vdots\ S_N\ T_N$

如果已知线索能够推出“如果多米诺骨牌 $X$ 倒下，则 $Y$ 也会倒下”，请输出 `Yes`；否则输出 `No`。

### 样例解释 1 第二条线索表明，如果骨牌 `second` 倒下，则骨牌 `third` 也会倒下；第三条线索又说明，如果骨牌 `third` 倒下，则骨牌 `fourth` 也会倒下。因此，我们可以推断，如果骨牌 `second` 倒下，则骨牌 `fourth` 也会倒下。 ### 样例解释 2 无法从给定的线索推出“如果骨牌 `fourth` 倒下，则骨牌 `second` 也会倒下”。 ### 数据范围 - $1 \leq N \leq 2\times 10^5$ - $N$ 是整数。 - 每个 $S_i, T_i, X, Y$ 都是长度在 $1$ 到 $100$ 之间的字符串，仅包含小写英文字母。 - $X \neq Y$ - 对所有 $i$，都有 $S_i \neq T_i$。 - 对所有 $(S_i, T_i)$ 都不相同。 由 ChatGPT 5 翻译