如果你也是40分WA的话 回去看一下你的合并;
当两人为朋友关系时,不可以将他们的敌人关系也合并,此处不同于食物链那道题!!!
如下:
inline void merge_same(int x,int y) {
fa[find(x)] = find(y);
fa[find(x + n)] = find(y + n);
}
inline void merge_diff(int x,int y) {
fa[find(x + n)] = find(y);
fa[find(y + n)] = find(x);
}
祝大家NOIP2022 rp++!!!!