最近在学并查集,为什么我的并查集合并完了之后,查询时再调用存根节点的数组就总是会出锅,但调用find()就没事,比如说P2078这段代码
for(int i=2;i<=n;i++) { if(fa1[i]==fa1[1]) ans1++; } for(int i=2;i<=m;i++) { if(fa2[i]==fa2[1]) ans2++;
我把fa1和fa2数组改成find函数就过了,但不改就20pts? 望大佬解答