神奇时间差异
查看原帖
神奇时间差异
614716
Misophiliac楼主2023/8/14 17:34

本题并查集合并我一开始写的如下代码:

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。

请问这是为什么?

2023/8/14 17:34
加载中...