競技プログラミング総合スレ 64

競技プログラミング総 ..

879:デフォルトの名無しさん
22/12/22 09:48:19.57 lVkIDQyd0.net
>>868
重心探索のアルゴリズムで重心が定まったとき、重心とされた頂点の親の方の連結成分の成分数がn/2以下と言えるのか？という疑問かな？
であれば、重心を根とした部分木の頂点数はn/2より大きいから、親の方の連結成分＝重心を根とした部分木の頂点数はn/2以下になるって感じかな？（全然違う疑問だったら言ってくれ）
あと、画像圧縮と座標圧縮は別物だね
座標圧縮の方が簡単で競プロで頻出

次ページ

続きを表示

1を表示