摘要： 看了一下题解，发现全是把一个点拆成三个点然后跑分层图最短路的，但是我一看感觉就是普通的 bfs。 题意是在图内询问从 $s$ 到 $t$ 是否存在长度为 $3$ 的路径。不妨开一个数组，$vis_{i,j}$ 表示是否存在从点 $s$ 出发，是否存在长度模 $3$ 是 $j$ 的路线。那么每次更新就 阅读全文