AtCoder Beginner Contest 292 備忘録
コンテストページ: AtCoder Beginner Contest 294 - AtCoder
コンテスト中AC: A〜E, G
G - Distance Queries on a Tree
値の一点更新が可能な、木上のパスクエリを処理するデータ構造があれば、そのまま適用して解けます。
今回は、Link-Cut Treeで解きました。
この問題では辺の追加や削除の処理は不要なので、敢えてLink-Cut Treeにする必要はないです。