inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc447/tasks/abc447_fノードごとの次数（直接つながっているノードの数）を調べます。そのとき次数が3以上から始まって、4以上が続いて、3以上で終わるパスを調べます。そのために、3以上のみでなるエッジで新しいグラフを作ります。そのとき4-3-4みたいなパスはダメなので、4-3, 3-4と次数3のノードは分割して端点にします。そうして、連結成分に分けて、各々の木の径を求めます。 しかし、よくよく問題文を読むと、1-2-1というグラフは長さ1のムカデグラフになりますね。そこだけ注意します。 // Centipede Graph… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2026%2F03%2F05%2F200312" title="AtCoder Beginner Contest 447 F - inamori’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 2026-03-05 20:03:12 rich https://inamori.hateblo.jp/entry/2026/03/05/200312 1.0 100%