geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ ABC 木 全方位木DP Link-Cut Tree 最遠点を求めた後にLink-Cut Treeで回移動する解法で解いてみました。 ここでは、Link-Cut Treeの詳細な説明は割愛し、必要な部分だけを記載します。 詳細は以下のサイトを見るのが良いと思います。 Link-Cut Treeの実装メモ - 日々ｄｒｄｒする人のメモ Link-Cut 木 - ei1333の日記 Link-Cut木では、以下のような操作ができます。 :頂点を根にする :根から頂点までのパスをHeavy-edgeで繋ぐ(パス上の頂点から出るその他の辺は全てLight-edgeになる) 頂点を根とし、頂点までのパスをHeavy-edgeで繋ぐと、間に含まれる全ての頂点… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2022%2F09%2F21%2F221956" title="AtCoder Beginner Contest 267 F - Exactly K Steps - 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 2022-09-21 22:19:56 rich https://geam1113.hatenablog.com/entry/2022/09/21/221956 1.0 100%