在某个城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 我朋友的朋友是我的朋友； 我敌人的敌人是我的朋友； 已知关于n个人的m条信息（即某2个人是朋友或者敌人），假设所有是朋友的人一定属于同一个团伙，请计算该城市最多有多少团伙？

这是一个典型的图论问题，可以使用并查集来解决。

首先，我们可以将每个人看作一个点，每条信息看作一条边，其中朋友关系对应联通的边，敌人关系对应不连通的边。由于已知所有朋友属于同一个团伙，所以我们只需要考虑每个连通块，每个连通块对应一个团伙。

接下来，我们可以使用并查集来快速判断两个人是否在同一个连通块中。具体来说，我们可以将每个人看作一个节点，最开始每个节点都是一个独立的集合，然后对于每一条朋友关系，将两个节点所在的集合合并为一个集合，表示这两个人在同一个连通块中。最后，统计有多少不同的集合，就是该城市最多有多少团伙。

具体实现时，可以使用一个数组parent[i]来表示节点i所在集合的根节点，初始时parent[i] = i，表示每个节点都是一个独立的集合。合并两个集合时，我们可以先找到它们的根节点，然后将其中一个根节点的父节点设置为另一个根节点，表示将这两个集合合并为一个集合。

以下是具体的代码实现：