为什么建双向边呢?
by Mathew_Miao @ 2022-10-09 17:18:57
tarjan的for里面应为
```
if(!dfn[v]){
tarjan(v);
low[u]=min(low[u],low[v]);
}
else if(b[to]){
low[u]=min(low[u],low[v]);
}
```
by Mathew_Miao @ 2022-10-09 17:22:17
```cpp
if (dfn[x]==low[x]) {
cnt++;
int tmp;
if (q.size()==1) cnt--;
else {
while (!q.empty()) {
tmp=q.top();
color[tmp]=cnt;
q.pop();
}
}
}
```
这一段重写吧
by wisdua @ 2022-10-09 17:23:59
```
请求出这个图点数大于 1 的强联通分量个数
```
还要统计强连通分量的点数
by Mathew_Miao @ 2022-10-09 17:29:09