2013-05-21から1日間の記事一覧

AOJ 2344 Multi Ending Story

問題 二分木が与えられる。 根に移動するコストが0 子に移動するコストが0 一つだけ、今いるノードを覚えることができて、覚えるコストが0 覚えたノードに移動するコストが0 (何度でも新たに上書きで覚えることができる) とき、全ての子を訪れるのにか…

AOJ 2328 Mobile Network

問題 容量が多項式で表される無向グラフが与えられる。 このグラフの1番の頂点からn番の頂点への最大流を求めよ。 制約条件 n≦50 m≦500 多項式の次数は50以下

AOJ 2434 Audition

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2434) 制約条件 n≦2000 m≦2000