enakai00 https://blog.hatena.ne.jp/enakai00/ めもめも https://enakai00.hatenablog.com/ 何の話かと言うと atcoder.jp「トポロジカルオーダーで処理する」系の問題例としてこちらを紹介します。この問題では、無向グラフを取り扱います。有向グラフの例については、下記の記事が参考になります。enakai00.hatenablog.com 考え方 ノード数 N に対してリンク数が N-1 であることから、木構造のグラフだと気づきます。（気づいてください。）そこで、始ノードを見つけて、一歩づつ歩きながら歩数をカウントしていきます。ノード n に対して dp[n] をそのノードに至るまでの歩数の最大値として記録していきます。a -> b に進んだら、 dp[b] = max(dp[b],… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fenakai00.hatenablog.com%2Fentry%2F2021%2F07%2F31%2F100312" title="003 - Longest Circular Road（★4）の解説 - めもめも" 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 2021-07-31 10:03:12 rich https://enakai00.hatenablog.com/entry/2021/07/31/100312 1.0 100%