AT_past202212_i.背の順

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有 $N$ 个人，编号为 $1$ 到 $N$ 。

你获得了 $N$ 条信息，每条信息的形式为：第 $A_i$ 个人比第 $B_i$ 个人高。请判断这些信息是否相互矛盾。

输入从标准输入读取，格式如下：

$N$ $M$
$A_1$ $B_1$
$\vdots$
$A_M$ $B_M$

如果这些信息间没有矛盾，请输出 Yes；否则输出 No。

输入#2

输出#2

Yes

不可能同时满足：第 $1$ 个人比第 $2$ 个人高，第 $2$ 个人比第 $3$ 个人高，以及第 $3$ 个人比第 $1$ 个人高。

同一条信息可能会被给出多次。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?