这样写
for(int i=head[u];i!=-1;i=d[i].next)
{
int v=d[i].to;
if(!dfn[v])
{
Tarjan(v);
low[u]=min(low[u],low[v]);
}
else if(is[v]) low[u]=min(low[u],low[v]);
}
和这样写
for(int i=head[u];i!=-1;i=d[i].next)
{
int v=d[i].to;
if(!dfn[v])
{
Tarjan(v);
low[u]=min(low[u],low[v]);
}
else if(is[v]) low[u]=min(low[u],dfn[v]);
}
和这样写
for(int i=head[u];i!=-1;i=d[i].next)
{
int v=d[i].to;
if(!dfn[v]) Tarjan(v);
if(is[v]) low[u]=min(low[u],low[v]);
}
有什么区别于联系吗?
好像都能过