475 pts
問題 提出解答 解法 問題 atcoder.jp 提出解答 atcoder.jp 解法 「データ構造をマージする一般的なテク」を利用して, この問題を解く. 以下のものを用意する. を頂点に持つ Union-Find . に対して, とする. は頂点 を代表元に持つ連結成分におけるベースとな…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して, 頂点からなるスターグラフをレベル の星という. いくつかの星の直和からなるグラフに対して, 以下の操作を繰り返し行い, 連結になるようにした. 次数が であ…