2018-09-21から1日間の記事一覧
なもりグラフ
グラフ
BFS
データ構造
Greedy
queue
後退解析
AOJ
ACPC
DFS
【問題集】DFS・BFSのステップアップ
そのまま覚えたいシンプル設定の中堅以上の典型問題
サイクル
サイクル検出
サイクルが 1 個だけある連結グラフ、すなわち「木」に辺を 1 個くわえてできるグラフのことを、なもりグラフと呼ぶことにする。 問題へのリンク 問題概要 N 頂点のなもりグラフが与えられる。以下の Q 個のクエリに答えよ。 2 頂点 a, b の間を分断するのに…
勉強になった。 問題へのリンク 問題概要 1 〜N の順列 a1, a2, ..., aN が与えられる。 この順列に対して Q 個のクエリが順に与えられる。i 番目のクエリでは次の操作をしなければならない: 値 q が与えられる。順列 {a1, a2,…,aN} において qiの左側の順列…