2023牛客寒假算法基础集训营6-I-阿宁前往沙城题目链接 solution 这道题目用的是dijkstra，如果边数大于最短路径，那么就可以认为我们的最短路径就是dist[n]，因为我们可以挑选一条不用的路摧毁，然后每经过以后摧毁走过的路就好，所以dist[n]就是最短1-n经过最少数目的点，因为权值是1，…Solost2023 年 02 月 11 日0 条评论
