動的木上の最小シュタイナー木をtoptreeで解く
この記事は「データ構造とアルゴリズム Advent Calendar 2019」 14日目の記事です. 13日目は@ajalabさんのRun-Length FM-Index - koki, 15日目は@minaminaoさんのMerkle Patricia Tree まわりです. toptreeとは toptreeは今年競プロ界隈で話題になった動的木を扱うデータ構造の一つです. link-cut treeも同じ動的木を扱う…
