POJ 3422マトリックスアラウンドカカのマトリックス訪問先：各セルは、スコアが唯一のN * Nマップ一度に得ることができました。一部の人々は、右下まで、周りの一つとして数え、一度に一つのスペースを移動するには、左上、または右から開始します。K番目の最大累積スコアの周りに尋ねた後？ネットワークフローの問題を解決するための重要な流れ3.5による最小費用流を使用すると、各ポイントのための疑似ポイントを作成できるため、問題、「のみ取得することができます」、二つの側面がリンクしているに対処する方法です。ダミー点の容量に接続された原点は、右側がゼロ無限大である;擬似も原点1の容量に、右側が負の画分です。前者は、第二の配列を3回......缶を表し割合を、だけ取る表して...
続きを読む：ヤードファーム >> POJ 3422カカのマトリックス旅問題の解決「チャレンジプログラミングコンテスト」
オリジナルリンク： http://www.hankcs.com/program/algorithm/poj-3422-kakas-matrix-travels.html
ます。https：//my.oschina.net/hankcs/blog/375885で再現