题目链接：http://poj.org/problem?id=3072
一涉及稍微计算几何方面的东西就要做好久，一开始先用SPFA写的，可能是由于松弛次数过多导致精度损失，郁闷了好久，然后改成Dijkstra就没什么问题了。
相关文章
- 05-15poj-3259 Wormholes（无向、负权、最短路）
- 05-15POJ1201 Intervals差分约束系统（最短路）
- 05-15B - Frogger POJ - 2253（进阶最短路，青蛙跳跳跳）
- 05-15POJ 1125 Stockbroker Grapevine (Floyd最短路)
- 05-15[线段判交][最短路]The Doors POJ1556
- 05-15POJ 3615 Cow Hurdles（最短路径flyod）
- 05-15POJ3268 - Silver Cow Party - Dijkstra跑两遍最短路
- 05-15poj3114 强连通+最短路
- 05-15POJ - 3268 Silver Cow Party(最短路)
- 05-15POJ - 1556 The Doors（计算几何 + 最短路）