フロー
問題 問題リンク:https://codeforces.com/contest/1473/problem/F 次を満たす集合 を'strange'とする。 'strange'である集合 に対し の最大値を求めよ。 解法 いわゆる、「燃やす埋める問題」に落とし込めるので最小カットで解くことができる。 正負のペナ…
問題 頂点 辺の無向が与えられる。最初、 番目の頂点には 人の兵士がおり、各兵士は隣接する頂点に移動するかその場にとどまるかを行う。ただし、兵士が移動できる辺の本数は1本までとする。 すべての移動後、 番目の頂点にいる兵士の人数を となるようにで…
問題 ICPC Europe Northwestern Regional 2012 A V頂点E辺の有向グラフが与えられる。このグラフ上で始点から終点への2本のパスを作る。ただし、2つのパスは始点と終点以外で同じ頂点を共有しないようにする。このとき、パスに使用される辺のコストの総和を…