2020/2/18
競プロ
AtCoder
4問
Airline Route Map (10) (2018合宿)
有向グラフ送っちゃいました。思考要素、消滅...と思ったんだけど、やってることは無向グラフ版と大差なかった。
Telegraph (9) (2016合宿)
こういう閉路検出系の問題ややこしいから困る。まあやることがめちゃくちゃシンプルなのでそこまで時間はかからなかったが。
Worst Reporter 2 (10) (2016合宿)
Greedyやめてくれ〜。結局毎回可能かどうか判定をしさえすれば直感的なgreedyで十分大丈夫ってのが大事で、まああとはJOIお決まりのデータ構造の流れ(これいる?)