デンソークリエイトプログラミングコンテスト2022 (ABC239) E - Subtree K-th Max (500)
DFSで答えを求める
$ K
が小さいのでそれぞれの頂点で大きい方から
$ K
個の値を全て持っておくことができる
答えるときはこの配列から
$ \mathcal{O}(1)
で求まる
配列の作り方は以下のとおり
子要素がある場合はそちらのDFSを行う
自身の配列に自分の値を追加
降順にソートして上位k個だけ残す
問題:
https://atcoder.jp/contests/abc239/tasks/abc239_e
提出:
https://atcoder.jp/contests/abc239/submissions/29447697
#デンソークリエイトプログラミングコンテスト2022
#ABC239
#デンソークリエイトプログラミングコンテスト
#500pt
#E
#ABC
#AtCoder
#DFS
#ソート