#abc241g. [abc241_g]Round Robin
[abc241_g]Round Robin
问题描述
有 个编号为 到 的选手将参加一个循环赛。
具体来说,对于每对 ,选手 和选手 会进行一次比赛,总共会进行 场比赛。
在每场比赛中,一个选手将获胜,另一个选手将失败;没有平局。
已经结束了 场比赛。在第 场比赛中,选手 赢得了选手 。
列出所有可能在循环赛结束后成为唯一的获胜者的选手。
如果该选手的获胜次数严格大于任何其他选手的获胜次数,则称其为唯一的获胜者。
约束条件
- 如果 ,则 。
- 输入中的所有值都是整数。
输入
从标准输入读入数据,输入格式如下:
输出
令 为可能成为唯一获胜者的选手的索引集合。并按照升序打印出 ,中间用空格隔开。
换句话说,按照以下格式打印输出。
示例输入1
4 2
2 1
2 3
示例输出1
2 4
选手 和选手 可能成为唯一的获胜者,而选手 和选手 则不能。
注意,输出如 4 2
被认为是不正确的。
示例输入2
3 3
1 2
2 3
3 1
示例输出2
有可能没有选手能够成为唯一的获胜者。
示例输入3
7 9
6 5
1 2
3 4
5 3
6 2
1 5
3 2
6 4
1 4
示例输出3
1 3 6 7