数据过水
查看原帖
数据过水
723198
AAA404楼主2025/1/23 20:24

复健 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+。

请求加强数据。

2025/1/23 20:24
加载中...