Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

ABC314

AtCoder Beginner Contest 314 F問題 A Certain Game

問題 提出解答 解法 問題 atcoder.jp 提出解答 atcoder.jp 解法 「データ構造をマージする一般的なテク」を利用して, この問題を解く. 以下のものを用意する. を頂点に持つ Union-Find . に対して, とする. は頂点 を代表元に持つ連結成分におけるベースとな…