L2-001. 紧急救援(PAT)dijsktra+dfs
题目链接:https://www.patest.cn/contests/gplt/L2-001 题意:给出N个城市以及城市里面的救援队和M条连接城市之间的道路以及长度,要求我们求出最小长度的路线的数目,并且求出在这些路线求出一条能获得最多救援队的路线。 思路:先用dijsktra先得出起始城市到其他城市的最小长度dist,根据dist跑一遍dfs,只要长度和最小长度一样就保留当前救援队peopl
原创
2018-03-08 11:04:23 ·
730 阅读 ·
0 评论