AT_abc241_g [ABC241G] Round Robin

题目描述

编号为 $1$ 到 $N$ 的 $N$ 个人正在进行一场循环赛。 也就是说,对于所有的组合 $(i,j)\ (1\leq i < j \leq N)$,人 $i$ 和人 $j$ 都会进行一次比赛,因此比赛总共会进行 $\frac{N(N-1)}{2}$ 场。 此外,每场比赛必定有一方获胜,另一方失败,不会出现平局。 现在已经有 $M$ 场比赛结束,第 $i$ 场比赛中,人 $W_i$ 战胜了人 $L_i$。 请列举出在循环赛全部结束后,有可能单独获得冠军的人。 这里的“单独冠军”指的是,该人的胜场数比其他任何人的胜场数都多。

输入格式

输入以如下格式从标准输入读入。 > $N$ $M$ > $W_1$ $L_1$ > $W_2$ $L_2$ > $\vdots$ > $W_M$ $L_M$

输出格式

将有可能单独获得冠军的人的编号集合记为 $A=(A_1,A_2,\dots,A_K)\ (A_1

说明/提示

### 限制条件 - $2\leq N \leq 50$ - $0\leq M \leq \frac{N(N-1)}{2}$ - $1\leq W_i,L_i\leq N$ - $W_i \neq L_i$ - 若 $i\neq j$,则 $(W_i,L_i) \neq (W_j,L_j)$ - $(W_i,L_i) \neq (L_j,W_j)$ - 所有输入均为整数 ### 样例解释 1 人 $2,4$ 有可能单独获得冠军,人 $1,3$ 不可能单独获得冠军。注意,像 `4 2` 这样的输出是不正确的。 ### 样例解释 2 也有可能没有任何人有可能单独获得冠军。 由 ChatGPT 4.1 翻译