关于此题解法
查看原帖
关于此题解法
236243
2018090807L楼主2022/10/31 21:04

本人所在地区CSP被取消,本人只是口胡没写代码,若思路有误勿喷

此题能否建一个类似分层图的东西将景点ABCD分别建一层图,上一层图与下一层图相同节点连边的权值为该点点权,其他边权为0,然后跑一遍SPFA,在每一层图的走的点数加一个特判(<=k),然后第一层的1节点到最后一层1节点的dis就是答案

请问这个思路可行吗

2022/10/31 21:04
加载中...