2019-07-01から1日間の記事一覧
AtCoder
AtCoder500点
ABC-E
BFS
最短路問題
グラフ
グラフの頂点を倍加する
最小回数・最小個数を求める
最小コスト
DP状態:あまり
DP
青色diff
けんちょん本演習問題
【問題集】最短路問題
【問題集】DFS・BFSのステップアップ
典型要素を詰め合わせた教育的問題
最適化問題
グラフの頂点を倍加するタイプの問題ですね。 問題へのリンク 問題概要 頂点 辺の有向グラフが与えらえます。頂点 から頂点 へと、けんけんぱで移動したいものとします。 1 回のけんけんぱでは、「自分の今いる頂点から出ている辺を 1 つ選んで、その辺が接…