![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Dijkstra
文章平均质量分 84
小雪乃
这个作者很懒,什么都没留下…
展开
-
PAT甲级 1111. Online Map (30)
Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other is the fastest. It is gu原创 2017-10-18 02:55:00 · 187 阅读 · 0 评论 -
PAT 甲级 1072. Gas Station (30)
A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all the hou原创 2017-10-02 18:48:08 · 191 阅读 · 0 评论 -
PAT 甲级 1087. All Roads Lead to Rome (30)
Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.Input Specification:E原创 2017-10-05 20:14:08 · 351 阅读 · 0 评论