#554. 关系网
关系网
题目描述
小瘦伊丸和小胖赛阿罗玩游戏,小瘦伊丸说:朋友的朋友是朋友,我的敌人的敌人是我的朋友。小胖赛阿罗告诉小瘦伊丸现在有 个人以及 条信息,请编程计算出这 个人有多少张关系网?
输入格式
第一行输入 和 。
紧接着输入 行,每行输入三个整数 ,,,当 为 1 表示 和 是敌人,当 为 0,表示 和 是朋友。
输出格式
输出一个整数,表示这 个人有几张关系网。
输入输出样例
输入 #1
7 4 1 2 6 1 2 7 0 6 5 0 6 4
输出 #1
4
小瘦伊丸和小胖赛阿罗玩游戏,小瘦伊丸说:朋友的朋友是朋友,我的敌人的敌人是我的朋友。小胖赛阿罗告诉小瘦伊丸现在有 n 个人以及 m 条信息,请编程计算出这 n 个人有多少张关系网?
第一行输入 n(1≤n≤103) 和 m(1≤m≤105)。
紧接着输入 m 行,每行输入三个整数 op,a,b,当 op 为 1 表示 a 和 b 是敌人,当 op 为 0,表示 a 和 b 是朋友。
输出一个整数,表示这 n 个人有几张关系网。
7 4 1 2 6 1 2 7 0 6 5 0 6 4
4