pat-1003 Emergency
pat-1003 Emergency
一、原题
几个城市,每个城市有一定数量的救援队,输出最短路径的条数,输出在最短的几条路径中,能集结到的最多的救援队数量。
二、思路
使用深度优先遍历。
代码中N,M,C1,C2为原题目中的变量,N-城市数量,M-路的数量,C1-起点,C2-终点
roads-使用二维数组来记录路径长度,teams-记录每个城市的救援队数量
dfs(当前的城市,当前路径的长度,当前累积的救援队数量)
示例遍历顺序:
dfs(0,0,1)->dfs(1,1,3)->dfs(2,
原创
2021-03-16 22:25:54 ·
290 阅读 ·
0 评论