No.040 D

道路は製造年の降順にソートしておく. また, クエリを先読みして の降順にソートしておく.

Union-Find を使って の直前の製造年まで道路をつなげていき, そのときの が所属する森の大きさを見る.