■

http://acm.uva.es/p/v1/119.html
簡単だけど、問題文の意味を理解するのに苦労。

http://acm.uva.es/p/v1/117.html
Dijkstraを一回やれば解けるはず…なんだけど、Wrong Answer。
勿論Sampleは通ります。
正答率が高いことから、方針が間違っているのではなく、自分の書いたDijkstraがどこかバグっているのでしょう。
何も参照しないでプログラミングしたのが良くなかったのかもしれません。
実はDijkstraを書いたのは初めてなのです。