数据过水&警示后人
查看原帖
数据过水&警示后人
1121518
StarsIntoSea楼主2024/8/10 22:07

如下是我的清空函数:

void clea(){
	for(int i=1;i<=n;++i) e[i].clear();
	memset(dfn,0,sizeof dfn);
	memset(scc,0,sizeof scc);
	memset(low,0,sizeof low);
	memset(stk,0,sizeof stk);
	memset(instk,0,sizeof instk);
	top=0;
	cnt=0;
	tot=0;
}

这个清空函数有一个错误在于第二行,2-SAT 问题的空间规模需要开两倍,而本行清图时只清空了一半,却还能拿到 95 分的高分。

2024/8/10 22:07
加载中...