本题大意：给出n，m，s，t，k，n个点，m条路，求s到t的最短路，并且最多k条路免费，然后给出m行，u，v，w，代表u到v有一条权值为w的双向路。
思路:
- 就是dj最短路 + 一个dp维度的处理, dp[i][j], 到第i个节点用了多少个免费的路径的最短路径
标签：dj,短路,多校,free,条路,dp From： https://www.cnblogs.com/Lamboofhome/p/17326218.html
思路:
标签：dj,短路,多校,free,条路,dp From： https://www.cnblogs.com/Lamboofhome/p/17326218.html