Isa@Diary

ソフトウェア開発やってます。プログラミングとか、US生活とかについて書きます。

AOJ graph dijkstra

0のマスからはサイコロを振れるので+1〜+6のノードへedgeを張り、
それ以外は書いてある通りにedgeを張る。
サイコロを振る場合のコストを1、それ以外を0としてdijkstraするだけ。