Open wzr1005 opened 5 years ago
https://wzr1005.github.io/2019/03/05/DFS/#more
1018 Public Bike Management这道题先用Dijkstra求出基地到目的地点的最佳路径，用vector数组pre[maxn]存储所有途径路径最短的结点， 再用DFS遍历，在遍历过程中，顺便比较出，携带车俩最少的路线，以及输出最小携带车俩数和最小剩余车俩 为什么会有剩余车俩呢，因为假设倒数第二个站点有100俩车，最后一个站只缺一辆车，那么就多了99辆车，剩余的99辆车就需要带回
https://wzr1005.github.io/2019/03/05/DFS/#more
1018 Public Bike Management这道题先用Dijkstra求出基地到目的地点的最佳路径，用vector数组pre[maxn]存储所有途径路径最短的结点， 再用DFS遍历，在遍历过程中，顺便比较出，携带车俩最少的路线，以及输出最小携带车俩数和最小剩余车俩 为什么会有剩余车俩呢，因为假设倒数第二个站点有100俩车，最后一个站只缺一辆车，那么就多了99辆车，剩余的99辆车就需要带回