2013-05-21から1日間の記事一覧
問題 二分木が与えられる。 根に移動するコストが0 子に移動するコストが0 一つだけ、今いるノードを覚えることができて、覚えるコストが0 覚えたノードに移動するコストが0 (何度でも新たに上書きで覚えることができる) とき、全ての子を訪れるのにか…
問題 容量が多項式で表される無向グラフが与えられる。 このグラフの1番の頂点からn番の頂点への最大流を求めよ。 制約条件 n≦50 m≦500 多項式の次数は50以下
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2434) 制約条件 n≦2000 m≦2000