perogram

深さ優先探索

No.416 旅行会社

Quiz https://yukicoder.me/problems/no/416 Submit https://yukicoder.me/submissions/339563 解法 破壊される辺以外を張っておく 破壊クエリを逆から読みながらその辺を復活させていく 木がつながったかはUnion Findで管理する 辺を繋げる前に、今回の接続…

D - People on a Line arc090_b

Quiz https://atcoder.jp/contests/abc087/tasks/arc090_b Submit https://atcoder.jp/contests/abc087/submissions/4342479 Note 解説YouTubeの通り https://youtu.be/br3ze-KC6WA?t=1852 もう少し詳しく M個のエッジ情報を登録する visited配列 距離配列 …