読者です 読者をやめる 読者になる 読者になる

ferinの競プロ帳

競プロについてのメモ

ABC040D

ABC 競技プログラミング

abc040.contest.atcoder.jp

UnionFindをある程度理解したあとだったので解法が何をやっているのかは割と早く理解できましたが、実装に手間取ってしまいました… 年をキーとして2つの値をもつ組を降順にソートする必要があります。最終的にvector< vector< int > > を使って実装しました。あとは頂点の値を1マイナスするのを忘れていたり、初期化忘れてたりで時間を溶かしたので本番で無駄に時間かけないようにしたいです。