JunKobayashi
https://blog.hatena.ne.jp/JunKobayashi/
JunKobayashi's Diary
https://junkobayashi.hatenablog.com/
ABCのF問題
ABC本番で敗北した問題
木の直径
double-sweep
尺取り法
幅優先探索
前回の記事 junkobayashi.hatenablog.com を受けて、木の直径が関係してくる以下の問題について考えていく。 ※特に断らない限り、0-indexedで記載する。 ABC401 F - Add One Edge 3 互いに独立な2つの木を\(T_1,T_2\)とする。また、\(T_1,T_2\)の頂点集合はそれぞれ\(V_1,V_2\)であるものとし、直径はそれぞれ\(D_1,D_2\)であると分かっているとする。\(T_1,T_2\)それぞれから任意に一つずつ選び出した頂点を\(p, q\)と表すことにすると、2頂点\(p, q\)の間に新しく一本の辺を追加してさらに大き…
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2025%2F04%2F27%2F115020" title="木の直径に関しての勉強3：ABC401 F - Add One Edge 3 - JunKobayashi'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
2025-04-27 11:50:20
木の直径に関しての勉強3：ABC401 F - Add One Edge 3
rich
https://junkobayashi.hatenablog.com/entry/2025/04/27/115020
1.0
100%