#554. 关系网

关系网

题目描述

小瘦伊丸和小胖赛阿罗玩游戏,小瘦伊丸说:朋友的朋友是朋友,我的敌人的敌人是我的朋友。小胖赛阿罗告诉小瘦伊丸现在有 nn 个人以及 mm 条信息,请编程计算出这 nn 个人有多少张关系网?

输入格式

第一行输入 n1n103n(1 \le n \le 10^3)m1m105m(1 \leq m \leq 10^5)

紧接着输入 mm 行,每行输入三个整数 opopaabb,当 opop 为 1 表示 aabb 是敌人,当 opop 为 0,表示 aabb 是朋友。

输出格式

输出一个整数,表示这 nn 个人有几张关系网。

输入输出样例

输入 #1
7 4
1 2 6
1 2 7
0 6 5
0 6 4
输出 #1
4