70分的进来看
查看原帖
70分的进来看
87064
ducati楼主2021/2/18 22:39

这道题很有必要告诫后人一下,帮助那些与我一样被困 4h+4h+ 的同学。

nownow 为当前 dfsdfs 到的节点,yy 为其搜索树上的一个儿子。注意,nownowyy 在栈中不一定相邻。也就是说,下面两种写法:

① 弹出栈顶直到弹出 nownow 为止;最后再压入 nownow

② 弹出栈顶直到弹出 yy 为止,最后再将虚点向 nownow 连边

前者错误,后者正确。

2021/2/18 22:39
加载中...