• 这里的最短路是指 不能走所直接连接的地方小于k个的节点 的前提下的最短路
• 所直接连接的地方的个数是去重后的，而且不包括自己
• 起点和终点是指所有1和n，而不是路径的起点和终点
• w>=1

这是我通过题解研究出来的，弥补了一些题目的漏洞，希望有用