ei1333's page

ホーム > Wiki

HL分解(Centroid-Path-Decomposition)

説明

木をHL分解する。結構癖のある書き方みたい。

計算量

$O(V + E)$

実装例

問題例