2016-10-08から1日間の記事一覧

AOJ-ICPC 2016.10.7

問題を解くのをさぼると死ぬ 問題 Reverse a Road II | Aizu Online Judge 問題概要 各辺の容量がの有向グラフが与えられる。 辺を一本だけ反転させ、 間の最大流を増加させられるか。 可能な場合はそのような辺は何本あるか。 解法 まず最大流を流し、残余…