2011-03-22から1日間の記事一覧

AOJ Problem 0224 : Bicycle Diet

404 Not Found 去年のPCK予選第9問目。前回は強引に偽ダイクストラ的なことをして解いたが、今回はベルマンフォードを用いた正攻法で解いた。(※正の辺だけでやって、負辺分を後で引く拡張ダイクストラでも通った。) 今までベルマンフォード解いたことなかっ…