クエリを先読みしてねずみによって壊される橋がすべて壊された状態からスタートして, Union-Find で復元していく.
Union-Find を改造して森に所属するノードの一覧を Doule-Linked List で管理するようにする. (Double-Linked List なら結合は でできる)
Union-Find で結合するときに, ノード1が所属する森とつなげようとする森に所属するノードはその回でノード1から行けなくなるノードである.
D言語のDListは で結合する方法がなさそうだったので, Double-Linked List を自作した.