重心

C. Link Cut Centroids ~木の重心~

問題説明 重心が1つのみの木を作りたい。辺を1つ削除し、辺を1つ追加して新たな木としてよい時、それは可能。その操作(辺の追加・削除)を構築せよ Quiz https://codeforces.com/contest/1406/problem/C AC https://codeforces.com/contest/1406/submission…

D - Big Bang (abc022_d) ~2次元点の重心~

Quiz https://atcoder.jp/contests/abc022/tasks/abc022_d Submit https://atcoder.jp/contests/abc022/submissions/4031267 補足 「重心 - 最遠点」の方法で解いた 最初、max, minを書き間違えて「重心 - 最近点」で提出していた 部分的にWAになる editoria…