P3385

题目链接：https://www.luogu.com.cn/problem/P3385 解题思路：完全参考自 MoonSkyy大佬的博文 核心思想： \(cnt_u\) 表示起点到 \(u\) 的最短路所经过边数，如果 \(cnt_u \ge n\) 则说明路径至少包含 \(n\) 条边 \(n+1 ......

不能用dijkstra算法 的原因（个人拙见）： #include<bits/stdc++.h> using namespace std; int n,m; struct { int head; int to; int val; }edge[10004]; int len=0; int latest ......