2019-01-30から1日間の記事一覧
問題概要 高橋君がM個の辺を書き加えた後の根付き木のグラフが与えられるので元の根付き木を復元する。 atcoder.jp 解法 いわゆるトポロジカルソート(蟻本とか参照)をするだけ(本当か?(大体それが本質なので))。 atcoder.jp 超余談 この問題の最初の提出で、…
問題概要 高橋君がM個の辺を書き加えた後の根付き木のグラフが与えられるので元の根付き木を復元する。 atcoder.jp 解法 いわゆるトポロジカルソート(蟻本とか参照)をするだけ(本当か?(大体それが本質なので))。 atcoder.jp 超余談 この問題の最初の提出で、…