poj 3072(最短路)

题目链接：http://poj.org/problem?id=3072

一涉及稍微计算几何方面的东西就要做好久，一开始先用SPFA写的，可能是由于松弛次数过多导致精度损失，郁闷了好久，然后改成Dijkstra就没什么问题了。

http://paste.ubuntu.com/5920764/

posted @ 2013-07-28 14:08  ihge2k  阅读(256)  评论(0)  编辑  收藏  举报