URAL 1205 By the Underground or by Foot?

最短路

题意：

二维平面上给你起点和终点，还有n个特殊点。点与点之间的距离就是欧几里得距离。然后给你若干条特殊边，特殊边关联的只会是特殊点。在特殊边上移动速度是特殊速度(距离还是欧几里得距离)，而在非特殊边上移动就是一般的速度。问从起点到终点的最短时间

数据范围：

n<=200

思路：

就是一个最短路的问题，O(n2)建图。所有的点互相连边，权值是距离除以普通的速度，然后建特殊边，权值是距离除以特殊速度

建好图跑最短路就行了，由于点数最多只有200，因此可以跑floyd，当然dijk，spfa什么的都可以

总结：建好图，跑最短路