>>879
重心探索のアルゴリズムで重心が定まったとき、重心とされた頂点の親の方の連結成分の成分数がn/2以下と言えるのか？という疑問かな？
であれば、重心を根とした部分木の頂点数はn/2より大きいから、親の方の連結成分＝重心を根とした部分木の頂点数はn/2以下になるって感じかな？（全然違う疑問だったら言ってくれ）

あと、画像圧縮と座標圧縮は別物だね
座標圧縮の方が簡単で競プロで頻出