保存帖子
发现
索引
热门
陶片放逐
关于
可以问一下 01 bfs 的复杂度是多少吗
板块
CF1063B Labyrinth
楼主
Oxide
当前回复
2
已保存回复
2
发布时间
2021/1/2 19:18
上次更新
2023/11/5 05:15:56
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
可以问一下 01 bfs 的复杂度是多少吗
Oxide
楼主
2021/1/2 19:18
感觉好像不太好估计,因为入队次数是没有什么限制的(vis 数组只限制了拓展以后不会被压进队列和不合法的情况呀)。
但是看网上好像都是 O(V+E) 呢。
2021/1/2 19:18
加载中...