BZOJ 1370 团伙

两个认识的人不是朋友就是敌人，且满足： 1，朋友的朋友是朋友； 2，敌人的敌人是朋友。 一群朋友组成一个团伙，给出m个信息，求有多少个团伙。   用并查集，把一个点x拆成x和x’ 若a与b为朋友，则将a与b所在集合合并，这样就满足朋友的朋友是朋友； 若a与b为敌人，则将a’与b所在集合合并，将a与b’所在集合合并；这样如果a与b，b与c为敌人，那么a与b’合并，b'与c合并，则a与c在同个集合，满

>>阅读原文<<