本题大意:给出n,m,s,t,k,n个点,m条路,求s到t的最短路,并且最多k条路免费,然后给出m行,u,v,w,代表u到v有一条权值为w的双向路。 思路: 就是dj最短路 + 一个dp维度的处理, dp[i][j], 到第i个节点用了多少个免费的路径的最短路径 本栏目推荐文章dp优化-wqs二分海亮01/12dp专题devmapper: Thin Pool has 162394 free data blocks which is less than minimum required 163840 free data blocksCS5340国产替代 DP8340 192KHz 双声道输入24 位AD 转换器芯片dp优化-决策单调性 / 四边形不等式CF Beta Round 93-D.Fibonacci Sums-齐肯多夫分解、DP监控报警系统方案433M无线收发芯片动能世纪DP4306F的应用案例NFC标签的工作原理分析(附带DP1332E&DP1363F选型表)动能芯片|DP1332E多协议高度集成非接触式读写芯片CF1864H Asterism Stream【概率 DP,矩阵优化】free dpfree dp free 4free text-free source-free gpt4free blocks data free devmapper anchor-free tunning-free malloc-free