【AtCoder】AGC009 Tournament

文章目錄 題目 題目大意 思路 代碼 題目 傳送門 題目大意 現在需要通過 ( N − 1 ) (N-1) (N−1)場淘汰賽從 N N N個人中選出一個冠軍（記爲 1 1 1號），如圖所示，由於每個人進行的比賽數可能不同，所以這個比賽是不太公平的。現在告訴你每個人個人最終分別被誰打敗了（除了冠軍 1 1 1號），你需要使整個比賽儘可能公平，即：使（理論上）打比賽最多的人打的比賽儘量少，簡單來說，

>>阅读原文<<