我这题写了个并查集,输入时写了一个错误的合并并查集,如下:
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?