P3387【缩点】
查看原帖
P3387【缩点】
224116
Ly_boy楼主2023/3/8 12:19

tarjan算法里面

if (!dfn[v])
{
     tarjan(v);
     low[u] = min(low[u], low[v]);
}
else if (ins[v])
     low[u] = min(low[u], dfn[v]);

还是

else if(ins[v])
	low[u] = min(low[u],low[v])

这两点有什么区别,麻烦大佬讲解一下,或者给个测试数据让我自己理解一下

2023/3/8 12:19
加载中...