为什么并查集这么做会MLE
  • 板块学术版
  • 楼主c_y_y
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/16 22:05
  • 上次更新2024/10/17 10:35:38
查看原帖
为什么并查集这么做会MLE
777965
c_y_y楼主2024/10/16 22:05

写题时合并语句如下

void modify(int x, int y) {
	int fax = findfa(x), fay = findfa(y);
	fa[x] = y;
}

结果 MLE 了。

然后改了一下

void modify(int x, int y) {
	int fax = findfa(x), fay = findfa(y);
	fa[fax] = fay;
}

就 A 了。

个人感觉上面的代码会慢一点,但不会形成环,也不知道为什么会 MLE。

2024/10/16 22:05
加载中...