题解

使用邻接表保存无向图，从 $s$ 做 BFS。dist[v]==-1 同时表示未访问；第一次发现 $v$ 时设置 dist[v]=dist[u]+1。无权图中第一次到达即为最短，复杂度 $O(n+m)$。