
最短路径
文章平均质量分 86
ryo_218
要努力成为别人的依赖呀!
展开
-
PAT 1003 Emergency (25)
1003 Emergency (25)(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 t...原创 2018-08-30 21:50:43 · 279 阅读 · 0 评论 -
PAT 1030 Travel Plan (30)
1030 Travel Plan (30)(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 ...原创 2018-09-02 20:21:58 · 144 阅读 · 0 评论 -
PAT 1018 Public Bike Management (30)
1018 Public Bike Management (30)(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...原创 2018-09-02 16:45:42 · 177 阅读 · 0 评论 -
PAT 1087 All Roads Lead to Rome (30)
1087 All Roads Lead to Rome (30)(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...原创 2018-09-06 18:10:38 · 293 阅读 · 0 评论 -
PAT 1111 Online Map (30)
1111 Online Map (30)(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 o...原创 2018-09-06 21:35:43 · 177 阅读 · 0 评论