求助一个关于点双的问题
  • 板块灌水区
  • 楼主llbsll
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/31 08:46
  • 上次更新2024/8/31 12:34:05
查看原帖
求助一个关于点双的问题
1063912
llbsll楼主2024/8/31 08:46

为什么单纯求割点时需要特判一个点是根节点且子树>=2(判断部分要写成x==root&&子树>=2||x!=root&&dfn[x]<=low[y])

但求点双时判断割点只需要判断dfn[x]<=low[y],不用特判根节点

2024/8/31 08:46
加载中...