可以问一下 01 bfs 的复杂度是多少吗
  • 板块CF1063B Labyrinth
  • 楼主Oxide
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/1/2 19:18
  • 上次更新2023/11/5 05:15:56
查看原帖
可以问一下 01 bfs 的复杂度是多少吗
154787
Oxide楼主2021/1/2 19:18

感觉好像不太好估计,因为入队次数是没有什么限制的(vis 数组只限制了拓展以后不会被压进队列和不合法的情况呀)。

但是看网上好像都是 O(V+E) 呢。

2021/1/2 19:18
加载中...