修改了一个无关紧要的部分却WA了
查看原帖
修改了一个无关紧要的部分却WA了
130639
张小花楼主2021/11/19 11:48

AC

WA

在DFS前两个循环

AC代码是跑完全部子树后再进行入队,WA代码是跑完一棵子树就入队一个,有什么区别?!

在一棵树中,f[u]只有在跑到u节点后才会修改,所以跑完一棵子树后应该没有修改,为什么有错误?

2021/11/19 11:48
加载中...