TLE/WA85pts,WA80pts,WA55pts 的过来看
查看原帖
TLE/WA85pts,WA80pts,WA55pts 的过来看
727888
LCATreap楼主2023/8/17 07:33
  1. bfs 初始状态设为 +∞+\infty,因为题目不保证图是联通的。

  2. bfs 时 v 进队前就要标记 vis[v] = 1,否则可能出现 uu 对 vv 连边,ww 对 vv 连边且 u,wu,w 在同一队列的情况,这种情况下 vv 会入队两次。

  3. 需要先判断 dist[u] + 1 <= k,而不能先 dist[v] = dist[u] + 1 之后再判 dist[v] <= k。

2023/8/17 07:33
加载中...