询问原因
查看原帖
询问原因
766339
Crazyouth楼主2023/10/20 07:54

我这题写了个并查集,输入时写了一个错误的合并并查集,如下:

for(int i=1;i<=n;i++)
	{
		int t;
		cin>>t;
		fa[i]=t;
	}

取得了 MLE,但更换为

for(int i=1;i<=n;i++)
	{
		int t;
		cin>>t;
		fa[find(i)]=find(t);
	}

后,就 AC 了。想请教一下谷民第一份代码为何会 MLE?

2023/10/20 07:54
加载中...