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)$。