数据结构复习紧急求助
来源:蜘蛛抓取(WebSpider)
时间:2017-06-01 12:17
标签:
版权声明:本文为博主原创文章未经博主允许不得转载。 /flx413/article/details/
作为一个城市的应急救援队伍的负责人你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候你的任务是带领你的救援队尽快赶往事发地,同时一路上召集尽可能多的救援队。
输入第一行给出4个正整数NN、MM、SS、DD其中NN(2\le
N\le 5002≤N≤500)是城市的个数,顺便假设城市的编号为0
~ (N-1)(N?1);MM是快速道路的条数;SS是出发地的城市编号;DD是目的地的城市编号
第二行给出NN个正整数,其中第ii個数是第ii个城市的救援队的数目数字间以空格分隔。随后的MM行中每行给出一条快速道路的信息,分别是:城市1、城市2、快速道路的长喥中间用空格分开,数字均为整数且不超过500输入保证救援可行且最优解唯一。
第一行输出最短路径的条数和能够召集的最多的救援队數量第二行输出从SS到DD的路径中经过的城市编号。数字间以空格分隔输出结尾不能有多余空格。
思路分析: 最短路练手题Dijkstra + dfs记录路径
版权声明:本文为博主原创文章未经博主允许不得转载。 /flx413/article/details/
作为一个城市的应急救援队伍的负责人你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候你的任务是带领你的救援队尽快赶往事发地,同时一路上召集尽可能多的救援队。
输入第一行给出4个正整数NN、MM、SS、DD其中NN(2\le
N\le 5002≤N≤500)是城市的个数,顺便假设城市的编号为0
~ (N-1)(N?1);MM是快速道路的条数;SS是出发地的城市编号;DD是目的地的城市编号
第二行给出NN个正整数,其中第ii個数是第ii个城市的救援队的数目数字间以空格分隔。随后的MM行中每行给出一条快速道路的信息,分别是:城市1、城市2、快速道路的长喥中间用空格分开,数字均为整数且不超过500输入保证救援可行且最优解唯一。
第一行输出最短路径的条数和能够召集的最多的救援队數量第二行输出从SS到DD的路径中经过的城市编号。数字间以空格分隔输出结尾不能有多余空格。
思路分析: 最短路练手题Dijkstra + dfs记录路径
我现在在写一个跟踪调试的函数可是,不知道为什么参数怎么都传递不进去,函数如下:
我怎么都看不出来问题在那里主函数中调用时,如下:
我现在真的很为难不知道怎么解决了。
请教哪位高手帮我看看问题在那里吧!