問題概要 N 頂点の重みつき無向木が与えられる Q 個の質問 (以下) に答える となる に関して、頂点 と頂点 の最短距離を求める 考えたこと 各頂点間の重みが 1 の場合はこの問題のように LCA を用いることで任意の 2 頂点間の最短距離を求めることができる。…