~~打表(滑稽~~
by hyfhaha @ 2019-09-13 23:46:06
@[炮姐御坂美琴](/space/show?uid=161675) tarjan写错了QAQ
by hyfhaha @ 2019-09-14 00:03:37
```cpp
if(dfn[u]==low[u])
{
tr++;
while(sta[h+1]!=u)col[sta[h]]=tr,bo[sta[h--]]=0;
}
```
这部分再看看,改一下就ok了
by hyfhaha @ 2019-09-14 00:05:42
@[hyfhaha](/space/show?uid=58711) 神仙太强了,蒟蒻看不出来qwq
by 森岛帆高 @ 2019-09-14 20:13:16
~~怕不是我的模板都是假的~~
by 森岛帆高 @ 2019-09-14 20:13:40
@[炮姐御坂美琴](/space/show?uid=161675)
```cpp
while(sta[h+1]!=u)col[sta[h]]=tr,bo[sta[h--]]=0;
```
改为
```cpp
do{col[sta[h]]=tr,bo[sta[h--]]=0;}while(sta[h+1]!=u);
```
by hyfhaha @ 2019-09-14 20:29:08
先标记,再弹出
by hyfhaha @ 2019-09-14 20:29:51
一个点也有可能是scc
by hyfhaha @ 2019-09-14 20:30:42
@[hyfhaha](/space/show?uid=58711) 按蒟蒻的写法一个点应该也能缩掉啊
by 森岛帆高 @ 2019-09-17 22:47:15
@[hyfhaha](/space/show?uid=58711) 莫非说栈中的上一个元素也是u?但是不可能出现这样的情况吧
by 森岛帆高 @ 2019-09-17 22:50:06