如果你 WA on #7 91pts
查看原帖
如果你 WA on #7 91pts
453555
qW__Wp楼主2024/4/13 10:59

注意是有向图所以tarjan内不需要也不能判断回边

非

} else if (vis[v] && i != (fa ^ 1)) low[u] = min(low[u], dfn[v]);

而是

} else if (vis[v]) low[u] = min(low[u], dfn[v]);
2024/4/13 10:59
加载中...