2019-02-02から1日間の記事一覧
https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_d 前提知識 トポロジカルソート 解説 https://atcoder.jp/contests/nikkei2019-qual/submissions/4101570まず、N頂点の木があり、ある頂点uからその子孫vに辺がはられている。 これは全…
https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_c 前提知識 特殊なソートで最適解を得るテク 解説 https://atcoder.jp/contests/nikkei2019-qual/submissions/4140532正直ソートの理由は分からないんやけど、典型があるので紹介してお…