kingdalf

摘要： 题目地址题目分析：在dijkstra算法得到最短路径的过程中，利用pre记录最短路径的不同到达方式。再对pre进行DFS即可计算并比较need需要带去的车子和cap途中保留下来的车子（即带回的车子数目）。我这里的递归计算方式的逻辑建立在1、后面多的车子不会补充前面；2、前面多的车子后面可以补充。通过 阅读全文