摘要：
题目大意：有n个人，关系为：朋友的朋友是朋友，敌人的敌人是朋友。如果是朋友就在一个团队内，是敌人就不在，现在给出一关系，问最多有多少团伙。题解：并查集，建反集，如果是朋友，就把他们的并查集合并；如果是敌人，就把他们分别和对方的反集合并，统计最后有几个联通块 C++ Code： 阅读全文
摘要：
题目大意：有一个无向图，依次击破一些点，求每次击破后的联通块个数题解：离线解决，把击破变成添加，倒着处理，每次添加节点时把与它相连的边加入图中，用并查集维护，求出答案 C++ Code: 阅读全文