写题时合并语句如下
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。