qq_29762941的博客

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 g...

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 hap...

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 de...

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...