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

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