萌新求助 Tarjan 割点算法细节
  • 板块学术版
  • 楼主NZSWW33OMF2GC
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/5/12 00:01
  • 上次更新2023/11/7 02:37:50
查看原帖
萌新求助 Tarjan 割点算法细节
9964
NZSWW33OMF2GC楼主2020/5/12 00:01

刚学 Tarjan 割点,做板子 P3388,想请教两个关于细节的问题。

这段代码中,若将标注叹号的那一行中的 'int' 去掉,即 to 变为全局变量,则导致 WA。这是我想不通的地方。既然在 tarjan() 中每次使用变量 to 时,to 的值都是更新过的,因为这一“叹号行”不会被跳过。故诚心请教是何原因。

第二个疑惑在于我发现有时候结点会重复判定为割点,请问怎样的点会被重判。

2020/5/12 00:01
加载中...