🏙️ B3《朋友与敌人的团伙》⚔️🤝

在 兔猫信奥学院 的城市模拟课上，加菲老师让小兔和小猫研究一座城市的人际关系。

城里有 $n$ 个人（编号 $1..n$）。对任何一对彼此“认识”的人而言，他们之间的关系只有两种：

• 朋友
• 敌人

并且满足以下两条铁律：

1. 我朋友的朋友是我的朋友
2. 我敌人的敌人是我的朋友

我们把所有互为朋友的人归为同一个团伙（也就是同一阵营）。

现在你得到了 $m$ 条信息，每条信息说明两个人是朋友或敌人。 在这些信息全部成立的前提下，请你计算：

这座城市 最多可能 有多少个团伙？

📌 信息格式说明

每条信息为 p x y：

• 若 p = 0：表示 $x$ 和 $y$ 是朋友
• 若 p = 1：表示 $x$ 和 $y$ 是敌人

🧠 说明

• 信息可能不足以唯一确定所有人的阵营划分；
• 你需要在不违反两条铁律的前提下，使团伙数量尽可能多；
• 输出这个最大可能值。

输入格式

第一行两个整数 $n, m$。

接下来 $m$ 行，每行三个整数 p x y，含义如上。

输出格式

输出一个整数：最多可能的团伙数量。

6 4
1 1 4
0 3 5
0 4 6
1 1 2

3