【AtCoder】AGC009 Tournament

文章目录 题目 题目大意 思路 代码 题目 传送门 题目大意 现在需要通过 ( N − 1 ) (N-1) (N−1)场淘汰赛从 N N N个人中选出一个冠军（记为 1 1 1号），如图所示，由于每个人进行的比赛数可能不同，所以这个比赛是不太公平的。现在告诉你每个人个人最终分别被谁打败了（除了冠军 1 1 1号），你需要使整个比赛尽可能公平，即：使（理论上）打比赛最多的人打的比赛尽量少，简单来说，

>>阅读原文<<