刚学 Tarjan 割点,做板子 P3388,想请教两个关于细节的问题。
在这段代码中,若将标注叹号的那一行中的 'int' 去掉,即 to 变为全局变量,则导致 WA。这是我想不通的地方。既然在 tarjan() 中每次使用变量 to 时,to 的值都是更新过的,因为这一“叹号行”不会被跳过。故诚心请教是何原因。
int
to
tarjan()
第二个疑惑在于我发现有时候结点会重复判定为割点,请问怎样的点会被重判。