木の直径についての記事です．今週 (2021/10/09) と先週に引き続いて，AtCoder Beginner Contest に木の直径に関する問題が出たので，基本事項をまとめました．

ABC222 に参加して，ABCDE 5完 498位でした．参加記です．

ABC221に参加して，ABCDEF 6完2ペナルティでした．その記録です．

自分のコーディングスタイルについてです

C++言語や，C++ Standard Template Library の書き方で，忘れやすいものをメモしておくページです．

公式解説にある貪欲法の証明を詳しく書きました．

重実装への対処は，どうしたらよいのでしょうか?

slope trick というのは忘れていましたが，そもそもHまで到達しませんでした．この記事は公式解説そのままです．

「牛ゲー」なる手法のまとめです

公式解説とは違う (より効率の悪い) 方法で解きました．

調べた結果分かった解法を記述します．いろいろ勉強になりました．

解けませんでした．解説を読んでも分からなかったので，自分なりの説明です．

解説AC です．公式解説も皆さんの解説もたくさん参考にしています．

解法です．公式解説そのままです．

公式解説そのままですけれど，予備知識を一応書きました．