2011-01-24から1日間の記事一覧
keyword 最大流 C++ 概要 豚小屋がM( 最大流を流して解く。まず、ソースからM個のノードに流量x_iの辺を張る。またnext[i] = iと初期化する。次に、1日目に来る客から順次辺とノードを追加していく。持っている鍵に対して、S = {next[key]}を求め、next[key]…
keyword C 概要 ヨーグルトをN( j週目C_jとmin_{i
keyword 最大流 C++ 概要 豚小屋がM( 最大流を流して解く。まず、ソースからM個のノードに流量x_iの辺を張る。またnext[i] = iと初期化する。次に、1日目に来る客から順次辺とノードを追加していく。持っている鍵に対して、S = {next[key]}を求め、next[key]…
keyword C 概要 ヨーグルトをN( j週目C_jとmin_{i