最短路径
shishiness
这个作者很懒,什么都没留下…
展开
-
pat 甲级 dijkstra A1087 All Roads Lead to Rome (30分)
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 o原创 2020-08-23 20:17:42 · 81 阅读 · 0 评论 -
pat 甲级 dijkstra A1072 Gas Station (30分)
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.N原创 2020-08-23 20:17:33 · 66 阅读 · 0 评论 -
pat 甲级 dijkstra A1003 Emergency (25分)
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 pai原创 2020-08-23 20:17:24 · 61 阅读 · 0 评论 -
pat 甲级 dijkstra A1030 Travel Plan (30分)
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-08-23 20:17:13 · 56 阅读 · 0 评论 -
pat 甲级 dijkstra A1018 Public Bike Management (30分)
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 Bik原创 2020-08-23 20:17:02 · 66 阅读 · 0 评论 -
pat 甲级 dijkstra A1111 Online Map (30分)
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 guaranteed that a path exists for原创 2020-08-23 20:16:52 · 115 阅读 · 0 评论