2018-07-23から1日間の記事一覧

AtCoder Grand Contest 009 B - Tournament

問題 人でトーナメントを行い1番目の人が優勝した。2から番目の人が誰に負けたかを与えるのでトーナメントの深さとして最小の値を求めよ。 解法 番目の人がの人に勝ったとして、それぞれの対戦カードの下に位置する部分トーナメント木の深さをとすると、これ…