木の直径・中心を用いて、double-sweepで解く系の問題と、重心的な物や重心分解を用いる物を纏めた。
木の直径・中心
https://atcoder.jp/contests/arc022/tasks/arc022_3
https://atcoder.jp/contests/typical90/tasks/typical90_c
https://atcoder.jp/contests/abc428/tasks/abc428_e
https://atcoder.jp/contests/abc361/tasks/abc361_e
https://atcoder.jp/contests/agc001/tasks/agc001_c
https://atcoder.jp/contests/yahoo-procon2019-final/tasks/yahoo_procon2019_final_b
https://atcoder.jp/contests/abc401/tasks/abc401_f
https://atcoder.jp/contests/abc221/tasks/abc221_f
https://atcoder.jp/contests/agc005/tasks/agc005_c
https://atcoder.jp/contests/abc222/tasks/abc222_f
https://atcoder.jp/contests/abc267/tasks/abc267_f
https://atcoder.jp/contests/arc117/tasks/arc117_d
https://atcoder.jp/contests/agc024/tasks/agc024_d
https://atcoder.jp/contests/arc097/tasks/arc097_d
木の重心
https://atcoder.jp/contests/abc348/tasks/abc348_e
https://atcoder.jp/contests/abc362/tasks/abc362_f
https://atcoder.jp/contests/abc291/tasks/abc291_h
https://atcoder.jp/contests/abc359/tasks/abc359_g
https://atcoder.jp/contests/arc156/tasks/arc156_c
https://atcoder.jp/contests/agc018/tasks/agc018_d
https://atcoder.jp/contests/arc183/tasks/arc183_d
https://atcoder.jp/contests/arc160/tasks/arc160_e
