ABC239E 部分木に関する処理なので，自然に書けば DFS． 任意の \(i \in N\) に対して， \(K_{i}\) は \(K_{i} \leq 20\) と小さいので， 大きいほうから \(20\) 個すべて保持しておける． 各頂点に関して \(20\) 個まで保持しておいても， 常に空間計算量は…

ABC217E ソートの部分を速く済ませるのが課題． 毎回ソートするのではなく，必要な部分だけソートして， そうでないときはソートを保留しておきたい． priority queue を用いると， 各元を追加したときに同時にソートされた形になる． 追加に \(O(log(size(q…

ABC218E グラフ\(G\) に対して， \(I \subset E(G)\) が connected であるとは， \(I\) により定まる \(G\) の subgraph が connected であるときをいう．以下，\(G\) を与えられたグラフとする．\( E := E(G)\), \(E^{-}\)を，\(E\) における負のコストの辺…