ei1333's page

重心分解(Centroid-Decomposition)

説明

木を重心分解する。centroid_decomp() を呼び出すと, グラフを破壊しながら重心分解を行う。

計算量

$O(N \log N)$

実装例