求助30分

P3469 [POI2008] BLO-Blockade

哥们,你找到原因了吗
by Echo_j @ 2023-07-04 10:01:09


你好,我知道错误在哪里了。我也遇到了这样的原因,debug了一翻,发现这样写的错误在于有可能把非子树(y)siz[y]减掉。tarjan不会错的原因是因为,每次计算答案的时候都是在 ```cpp if(!dfn[to]) ``` 的条件下计算的。 就是说,我们写在外面计算答案,可能会把tarjan里面的else的点也计算掉。 至于为什么会这样?我也没想明白,如果你知道希望能告诉我一下。
by Echo_j @ 2023-07-04 10:34:06


|