2011-11-22から1日間の記事一覧
問題概要 H*W(H,W 解法 頂点に容量1を持たせた最大流を流せば良い。
問題概要 部屋にプラグがいくつかある。変換器がいくつか存在する。使いたい道具と、必要なプラグが与えられるので、使う道具の数を最大化する問題。 解法 プラグの変換は容量無限の辺を張り、最大流を流す。
問題概要 H*W(H,W 解法 頂点に容量1を持たせた最大流を流せば良い。
問題概要 部屋にプラグがいくつかある。変換器がいくつか存在する。使いたい道具と、必要なプラグが与えられるので、使う道具の数を最大化する問題。 解法 プラグの変換は容量無限の辺を張り、最大流を流す。