コンテストページ: AtCoder Beginner Contest 294 - AtCoder コンテスト中AC: A〜E, G G - Distance Queries on a Tree G - Distance Queries on a Tree 値の一点更新が可能な、木上のパスクエリを処理するデータ構造があれば、そのまま適用して解けます。 …

最遠点を求めた後にLink-Cut Treeで回移動する解法で解いてみました。 ここでは、Link-Cut Treeの詳細な説明は割愛し、必要な部分だけを記載します。 詳細は以下のサイトを見るのが良いと思います。 Link-Cut Treeの実装メモ - 日々ｄｒｄｒする人のメモ Lin…