http://acm.uva.es/p/v1/119.html 簡単だけど、問題文の意味を理解するのに苦労。http://acm.uva.es/p/v1/117.html Dijkstraを一回やれば解けるはず…なんだけど、Wrong Answer。 勿論Sampleは通ります。 正答率が高いことから、方針が間違っているのではなく…