vector 不行,换成链式前向星就行了?
查看原帖
vector 不行,换成链式前向星就行了?
414610
_thiscall楼主2021/8/11 20:55

出现问题的代码段:缩点后统计新 DAG 上每个点的出度

问题代码(RE+MLE+TLE)

rep (i, 1, n) {
	for (vector<int>::iterator j=e[i].begin(); j!=e[i].end(); j++) {
		v=*j;
		if (scc[i]==scc[v]) continue;
		i=scc[i], v=scc[v];
		outd[i]++;
	}
}

AC 代码:

repn (i, 1, pool) {
	u=e[i].from, v=e[i].to;
	if (scc[u]==scc[v]) continue;
	outd[scc[u]]++;
}

就这?

2021/8/11 20:55
加载中...