最適化テク:とりあえず元の問題の最適解を求める
AtCoder
AOJ
JAG
JAG模擬地区
AOJ-ICPC
AOJ-ICPC600点
フロー
グラフ
操作:辺の向きをflip
操作:flip
グラフのconnectivity
最適化テク:とりあえず元の問題の最適解を求める
最適解の数え上げ
BFS
けんちょん本演習問題
最適化テク:解に確実に含まれる要素を列挙する
DFS木やBFS木を考察する
思わず解きたくなる興味深い良問
【問題集】フローのステップアップ
ネットワークフローアルゴリズムの構造をちゃんと理解しているかを問う良問ですね！！ 問題へのリンク editorials 問題概要 頂点数 、辺数 の有向グラフ と、2 頂点 が与えられます。 いま、グラフの辺を 1 本選んで向きを反転させます。それによって、- 間…
AOJ
ICPCアジア
AOJ-ICPC450点
最小全域木
グラフ
最適化テク:解に確実に含まれる要素を列挙する
最適化テク:探索候補を絞る
グラフの辺数を削減する
最適化テク:とりあえず元の問題の最適解を求める
AOJ-ICPC
けんちょん本演習問題
そのまま覚えたい典型問題
思わず解きたくなる興味深い良問
グラフの辺数削減テク:ある最適解に含まれ得る辺以外を削除する
とても面白い問題です！ 問題へのリンク 問題概要 頂点数 、辺数 の、連結な重み付き無向単純グラフ が与えられる。 このグラフの「最小全域木」はさまざまなものが考えられるが、そのすべてに含まれるような辺の集合を考える。 その集合の要素数と、その集…
