LCT的link的两种写法,玄关
  • 板块学术版
  • 楼主FLY_lai
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/7/23 08:59
  • 上次更新2024/7/23 10:04:45
查看原帖
LCT的link的两种写法,玄关
488052
FLY_lai楼主2024/7/23 08:59

法一:

void link(int x, int y) {      
        if (getRoot(x) != getRoot(y)) {
            setRoot(x), setRoot(y);
            pushdown(x), a[x].l = y, a[y].p = x, pushup(x);
        }
    }

法二:

if (getRoot(x) != getRoot(y)) {
            setRoot(x), access(y);
            pushdown(x), a[x].l = y, a[y].p = x, pushup(x);
        }

在大多数题目里第一种写法是对的,但是比如在航线规划这题里面用法一就不对。这是为什么?

2024/7/23 08:59
加载中...