一个疑问,壶关
查看原帖
一个疑问,壶关
684285
Makerlike楼主2024/7/26 16:34

RT

为啥我这份代码这样循环就40pts,按照边循环就满分了

40pts:

for(int u=1;u<=n;u++){
	for(int i=hd1[u];~i;i=e1[i].nxt){
		int v=e1[i].v;
		if(scc[v]!=scc[u]){
			add2(u,v);
			du[v]++;
		}
	}
}

100pts:

for(int i=1;i<=m;i++){
	int x=scc[e1[i].u],y=scc[e1[i].v];
	if(x!=y){
		add2(x,y);
		du[y]++;
	}
}

求各位大佬解答一下,壶关

2024/7/26 16:34
加载中...