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 ·
319 阅读 ·
0 评论