Educational Codeforces Round 35 - F. Tree Destruction

問題リンク

解法

まず1本直径をとってこよう！

直径以外の点は直径の両端のどちらかが最長となるので、まずそこから処理をする(これは直径を求めるアルゴリズムが最長→最長とやることからも分かるだろう)

あとは直径を端から消していく。

提出コード

codeforces.com

まとめ

復元いる？