#B. 关系网

    传统题 1000ms 256MiB

关系网

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小瘦伊丸和小胖赛阿罗玩游戏,小瘦伊丸说:朋友的朋友是朋友,我的敌人的敌人是我的朋友。小胖赛阿罗告诉小瘦伊丸现在有 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

2024寒假初中集训测day7: 并查集

未认领
状态
已结束
题目
5
开始时间
2024-2-4 0:00
截止时间
2024-2-12 23:59
可延期
24 小时