ABC239E 部分木に関する処理なので,自然に書けば DFS. 任意の \(i \in N\) に対して, \(K_{i}\) は \(K_{i} \leq 20\) と小さいので, 大きいほうから \(20\) 個すべて保持しておける. 各頂点に関して \(20\) 個まで保持しておいても, 常に空間計算量は \(O(20N)\) . 時間計算量の最悪ケースは \(O(20N log (20N))\), これは star 型の場合,中心に一番時間がかかる. 使っている記号,マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/1319…