社区讨论

询问原因

2023/10/20 07:54P3420[POI 2005] SKA-Piggy Banks参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

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

CPP

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

取得了 MLE，但更换为

CPP

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

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

共 4 条回复，欢迎继续交流。

正在加载回复...