首页 > TAG信息列表 > city1

1072. Gas Station (30)（Dijkstra）

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

C++PTA A1087(dijkstra+dfs)

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