本記事では以下の問題を解きます。 N 頂点の重み付きの無向木が与えられる。 Q 回、ある辺の重みを変更するクエリと、ある2つの頂点の間の距離を求めるクエリが与えられる。 これを、1≤N≤100000, 1≤Q≤100000 で解け。 オイラーツアーは木をDFSしたときの順番…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。