团伙(group) 时间限制 2S 【问题描述】 在某城市里住着 n 个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、我朋友的朋友是我的朋友； 2、我敌人的敌人是我的朋友； 所有是朋友的人组成

团伙(group)94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制 2S94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在某城市里住着 n 个人，任何两个认识的人不是朋友就是敌人，而且满足：94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1、我朋友的朋友是我的朋友；94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2、我敌人的敌人是我的朋友；94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
所有是朋友的人组成一个团伙。告诉你关于这 n 个人的 m 条信息，即某两个人是朋友，94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第 1 行为 n 和 m，1<n<1000,1<=m<=100 000；94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
以下 m 行，每行为 p x y，p 的值为 0 或 1，p 为 0 时，表示 x 和 y 是朋友，p 为 1 时，94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
表示 x 和 y 是敌人。94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个整数，表示这 n 个人最多可能有几个团伙。94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6 494V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 494V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 3 594V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 4 694V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 294V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】94V100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3