最短路径
文章平均质量分 88
DrinkM1lk
这个作者很懒,什么都没留下…
展开
-
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: Each input file contains one test case. For each case, the fi原创 2021-09-04 19:26:39 · 328 阅读 · 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 houses are in its service range. Now given the map of the原创 2021-09-03 20:51:34 · 75 阅读 · 0 评论 -
PAT甲级 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 Management Center (PBMC) keeps mo原创 2021-09-02 21:14:23 · 93 阅读 · 0 评论