rt。
在一个仙人掌上以一点 rtrtrt 开始运行 Tarjan 算法(定义)。当运行到边 (u,v)(u,v)(u,v) 时,已知 vvv 不是 uuu 在搜索树上的父节点。
猜想:dfnv<dfnudfn_v<dfn_udfnv<dfnu 是 lowv<dfnulow_v<dfn_ulowv<dfnu 的充分必要条件。
不知道这个猜想有没有问题,请各位大佬发表一下看法。