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