本人所在地区CSP被取消,本人只是口胡没写代码,若思路有误勿喷
此题能否建一个类似分层图的东西将景点ABCD分别建一层图,上一层图与下一层图相同节点连边的权值为该点点权,其他边权为0,然后跑一遍SPFA,在每一层图的走的点数加一个特判(<=k),然后第一层的1节点到最后一层1节点的dis就是答案
请问这个思路可行吗