進捗置き場

競プロの問題の解説など.大雑把な方針と自分のコードだけ載せてます

2019-09-02から1日間の記事一覧

AtCoder Beginner Contest 139 E: League 解説の解説

方針は2つあり,貪欲法とトポロジカルソートを利用するものがある. 貪欲法 問題より,各人には次に対戦すべき相手リストLが与えられる. Aさんの次に対戦すべき人がBさんだったとする.Bさんの次に対戦すべき人がAさんだった場合, 試合を行う(この状態を相…