joisc2015 遺産相続(Inheritance)（難易度8）

最大全域木パートまでは分かったんだけど、そこからどうやって計算量を落とすか分からなかった…

あとUnion-Findのライブラリで、親の情報とサイズの情報を持つ配列を固定長にしてたせいで全然REが取れなかった