geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ ABC Link-Cut Tree グラフ コンテストページ: 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にする必要はないです。 実装: Submission #39871452 - AtCoder Beginner Cont… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2023%2F03%2F21%2F092528" title="AtCoder Beginner Contest 292 備忘録 - geam1113’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-03-21 09:25:28 rich https://geam1113.hatenablog.com/entry/2023/03/21/092528 1.0 100%