多关键字最短路

osir.3 个月前
c++·多关键字最短路
2025天梯训练1思路：多关键字最短路，同时还要记录最短路径条数。思路：背包问题，但是要优化：curSum+=minute[i]; // 不必每次都从m开始转移,这样很白白跑很多不必要的循环..学到了 curSum=min(curSum,m); // 细节!@!