最短路径
ZXX_1999
这个作者很懒,什么都没留下…
展开
-
1087 All Roads Lead to Rome (30 分) djkstra+DFS 1-n-1 ,0为起点
1087All 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...原创 2019-11-26 11:33:45 · 154 阅读 · 0 评论 -
1018 Public Bike Management (30 分) djkstra+dfs 顶点坐标从1到n
1018Public 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 ret...原创 2019-11-25 21:22:22 · 223 阅读 · 0 评论 -
1072 Gas Station (30 分) dijkstra +字符转换
1072Gas 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...原创 2019-11-25 20:36:07 · 154 阅读 · 0 评论 -
1030 Travel Plan (30 分) 求最短路径以及最短距离和最小花费
1030Travel 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 d...原创 2019-11-25 19:23:33 · 172 阅读 · 0 评论 -
1003 Emergency (25 分) dfs+dijkstra
1003Emergency(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...原创 2019-11-25 00:42:47 · 734 阅读 · 0 评论