![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
Eighteen__
这个作者很懒,什么都没留下…
展开
-
1087 All Roads Lead to Rome(甲级)
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: Each input file contains one原创 2020-11-27 13:13:57 · 100 阅读 · 0 评论 -
1072 Gas Station(甲级)
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 houses are in its service range. Now原创 2020-11-26 12:35:37 · 91 阅读 · 0 评论 -
1018 Public Bike Management(甲级)
1018 Public Bike Management (30分) There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to any other stations in the city. The Public Bike原创 2020-11-26 10:36:43 · 112 阅读 · 0 评论 -
1030 Travel Plan(甲级)
1030 Travel Plan (30分) A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path between his/her starting city and原创 2020-11-26 10:28:27 · 183 阅读 · 0 评论 -
1003 Emergency(甲级)
1003 Emergency (25分) As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair原创 2020-11-23 16:55:39 · 59 阅读 · 0 评论