本题并查集合并我一开始写的如下代码:
int fu = find(u), fv = find(v); if (fu != fv) { fa[fu] = fv; ... }
总用时152ms。
改成如下代码后(其他代码没变):
int fu = find(u), fv = find(v); if (fu != fv) { fa[fv] = fu;//就这一句,fu fv换了 ... }
用时变成183ms。
请问这是为什么?