(40pts WA)警示后人!!!!!
查看原帖
(40pts WA)警示后人!!!!!
653908
November_Rain楼主2022/11/16 10:19

如果你也是40分WA的话 回去看一下你的合并; 当两人为朋友关系时,不可以将他们的敌人关系也合并,此处不同于食物链那道题!!! 如下:

inline void merge_same(int x,int y) {
	 fa[find(x)] = find(y);
/*Error*/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++!!!!

2022/11/16 10:19
加载中...