mali 题库 · 编程题 · 难度:中等

P128 朋友的朋友也是朋友

标签:并查集

题目描述

有 n 个人(编号 1 到 n)。给定 m 对朋友关系(朋友的朋友也是朋友),求朋友群体(连通分量)的个数。

约束条件

输入格式

第一行 n, m(1 le n le 10^5,0 le m le 10^5)。
接下来 m 行,每行两个整数 u, v。

输出格式

一个整数,连通分量数。

样例

输入: 5 3
1 2
2 3
4 5
输出: 2

知识点:并查集

正在加载在线提交与判题界面…