Quiz
https://atcoder.jp/contests/abc040/tasks/abc040_d
Submit
https://atcoder.jp/contests/abc040/submissions/3969509
補足
- Union Find木を作りながらクエリに答えていく必要がある
- 何順にソートするか
- 橋作りとクエリ解答、同じ年数においてどちらを先にするか
- などに気をつけて丁寧に書いていった
私的、新要素
- 木を作りながらクエリに答えていく
- 普段はグラフを解いてから一気にクエリを処理する
- Union Findの拡張
- グループ管理するだけでなく、Unionするときに連結要素数を合計する
