对本题做法的一些疑惑
查看原帖
对本题做法的一些疑惑
554644
汪汪队队长1楼主2024/11/26 12:22

rt,在第一篇题解中,给度大于 n\sqrt n 的点和非此类点分别开了两个数组记录能让 xx 走的最大 wxw_x,我尝试写成一个数组但WA了,为什么不能写到一个数组里?

即如下

for(int i=1;i<=k;i++){
		cin>>a[i];
		if(isp[a[i]])
			w[i]=i;
		else if(d[a[i]]<447)
			for(auto v:e[a[i]])
				w[i]=max(w[i],mx[v]);
		else
			w[i]=tw[a[i]];
		for(auto v:g[a[i]])
			tw[v]=max(tw[v],w[i]);
		mx[a[i]]=max(mx[a[i]],w[i]);
	} 

AC

for(int i=1;i<=k;i++){
		cin>>a[i];
		if(isp[a[i]])
			w[i]=i;
		else if(d[a[i]]<447)
			for(auto v:e[a[i]])
				w[i]=max(w[i],mx[v]);
		else
			w[i]=mx[a[i]];//这里不一样
		for(auto v:g[a[i]])
			mx[v]=max(mx[v],w[i]);//这里不一样
		mx[a[i]]=max(mx[a[i]],w[i]);
	} 

WA

两种写法的区别是什么或者说给个小一点的 hack 数据,

2024/11/26 12:22
加载中...