実装軽いやつ 問題 Tree Reconstruction | Aizu Online Judge 問題概要 各連結成分が強連結なグラフが与えられる。 各頂点について、入ってくる辺と出ていく辺の重みが等しくなるようにすると、 一部の辺の重みを隠しても復元することができる。 最大でいく…

解ける問題がなくなってきた。 問題 Box Witch | Aizu Online Judge 問題概要 省略 解法 全頂点対に容量0の辺を張っておく。 最初から辺があるものについては容量1にしておき、最大流を求めておく。以下、この残余グラフ上で考える。 追加のクエリが来たら、…