2014-07-24から1日間の記事一覧
問題:NegativeGraphDiv1 概要: 頂点数n( 解法: chargesがでかいので、上手く割り振ったりするのはむずそう,ダブリング?重みを負に出来る回数k回とj回のデータからk+j回のデータがほしい. a->bに1回以下使って行くときのコスト最小を行列で持つ 合成演算は掛…
問題:NegativeGraphDiv1 概要: 頂点数n( 解法: chargesがでかいので、上手く割り振ったりするのはむずそう,ダブリング?重みを負に出来る回数k回とj回のデータからk+j回のデータがほしい. a->bに1回以下使って行くときのコスト最小を行列で持つ 合成演算は掛…