[Baltic2003]gang团伙

Description

在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：
1、 我朋友的朋友是我的朋友；
2、 我敌人的敌人是我的朋友；
所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？

Input

第1行为n，第二行为m，N小于1000,M小于5000；
以下m行，每行为p x y，p的值为0或1，p为0时，表示x和y是朋友，p为1时，表示x和y是敌人。

Output

一个整数，表示这n个人最多可能有几个团伙。

Sample Input

6
4
E 1 4
F 3 5
F 4 6
E 1 2

Sample Output

3

Hint

{1},{2,4,6},{3,5}

题目大意：
有n个数，再告诉你m条信息，并且每条信息都告诉你哪两个数可以在同一棵树上，或是不能再同一棵树上。
最后还给你两条规则：
1、若x和y在同一棵树上，y和z在同一棵树上，那么x和z也在同一棵树上。
2、若x和y不再同一棵树，x和z也不再同一棵树上，那么y和z在同一棵树上（若题目指出两个数不再同一棵树上）
现求：在每个根节点不相同的情况下，最多有多少棵树。

题解：
本题最容易使题者把当前点的敌人和朋友都去搜索，从而弄混淆，不知从何入手。
让我们把无用的删去：
题目虽然有两条规则，朋友或敌人，但实际上是要你求出有多少组朋友。
所以我们不用特意去寻找敌人的节点，应该把敌人这种情况当成一种过渡。
若两数为朋友：
则把后者的根结点与前者相连。
若两数为敌人：
则去寻找在上一个阶段敌人的敌人是几号点，再把这个节点的根节点与当前节点相连，若此次是第一次，则把对方的值表记为当前点的敌人。（记得两数都要去搜索）

代码如下：

#include <bits/stdc++.h>
using namespace std;
int sum,n,s,ans;
int f[1000],v