CF645D Robot Rapping Results Report
题目描述
#### 题目简述
$n$ 个机器人,每个机器人有一个不同的级别,级别介于 $1\sim n$,高级别的可以打败低级别的,现在给出 $n$ 个机器人的 $m$ 场比赛胜负情况,问最少需要前几场比赛就可以确定每个机器人的级别。
输入格式
无
输出格式
无
说明/提示
$2\leq n\leq 10^5$,$1\leq m\leq \min(\frac{n\times (n-1)}{2},10^5)$。