复健 Tarjan 时,默写了一遍模板,然后:
if(!dfn[t])
{
tarjan(t);
low[u]=min(low[u],low[t]);
}
else if(insta[t])low[u]=min(low[u],dfn[t]);
写成了:
if(!dfn[t])
{
tarjan(t);
low[u]=min(low[u],dfn[t]);
}
else if(insta[t])low[u]=min(low[u],low[t]);
也能通过本题,这导致我认为我写的是对的,然后在 CF1971H 中因为这个错误调试了 0.5h+。
请求加强数据。