2019-02-17から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
グラフ
クエリ処理問題
木
クエリ(木上)
前処理
木DP
DFS
緑色diff
【問題集】DFS・BFSのステップアップ
【問題集】木の探索
【問題集】最短路問題
一見、ツリー上のパスクエリ (オイラーツアーとかするやつ) な問題に見えるけど、そんなことはなかった 問題へのリンク 問題概要 頂点のツリー (辺に重み付き) が与えられる。ツリー上の 1 点 が与えられて、以下のクエリに 個答えよ: クエリ (): から を経…