摘要： 传送门 其实乱搞能过 正解（粘的题解）： 每次从队头取出一个点 \(u\) 后，遍历它连向的所有节点 \(v\) ，若 \(u\) 已经在队列中且不是 \(v\) 的前驱 那么说明我们已经找到了一条非平凡回路，并且这一定是最短的。此时 \(u\) 的最短路 \(+1\) 就是答案 每个点最多入队一遍 阅读全文