都知道 01bfs 仍是是 O(n+m)O(n + m)O(n+m) 的 将队列拓展为桶得到桶式广搜为 O(h∣V∣+∣E∣)O(h|V| + |E|)O(h∣V∣+∣E∣)。 对于此题,∣V∣=nn,h=n|V| = n\sqrt n, h = \sqrt n∣V∣=nn,h=n。 真的能通过吗?
01bfs