关于 bfs 序的结论

学术版

Charlie_ljk @ 2024-10-05 17:33:42

对于一段单调递增的 bfs 序的对应节点的 k 级祖先的 bfs 序是单调不下降的,感觉挺显然的,但是 P7394 的数据用 10 个点卡掉了这个结论,有没有大佬能解释一下。


by Charlie_ljk @ 2024-10-07 21:22:55

破案了结论是对的,bfs 打错了。


|