关于缩点的一个问题
查看原帖
关于缩点的一个问题
67912
白厶冯弓吿氵楼主2021/7/15 17:50

这样写

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]);
} 

有什么区别于联系吗?

好像都能过

2021/7/15 17:50
加载中...