简单图论题。
这道题要我们找包含 \(1\) 的最小环。不难发现我们从所有与 \(1\) 相连的点开始做多源最短路，如果最后还能回到 \(1\) 号节点，那么答案就是此时的距离加一。
那好像就没了。
提交记录
