全国統一プログラミング王決定戦予選/NIKKEI Programming Contest 2019 D - Restore the Tree
問題概要
高橋君がM個の辺を書き加えた後の根付き木のグラフが与えられるので元の根付き木を復元する。
解法
いわゆるトポロジカルソート(蟻本とか参照)をするだけ(本当か?(大体それが本質なので))。
超余談
この問題の最初の提出で、tsort(a)をもったいぶってauto型の変数で置かなかったために7/34 TLE... とかいう最悪な表示を目にすることになりました。AtCoder社様、サーバーに余計な負担をかけてしまい、申し訳ありませんでした...