問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1330 解法 基本は union-find をいじるだけ． 各ノードは，親からの相対重さを持つ． クエリで a, b, w が与えられたとする． a と b の代表元が異なる場合は，それぞれの集合の根を r1, r2…