题目描述
有 n 个人(编号 1 到 n)。给定 m 对朋友关系(朋友的朋友也是朋友),求朋友群体(连通分量)的个数。
mali 题库 · 编程题 · 难度:中等
标签:并查集
题目描述
有 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
知识点:并查集
正在加载在线提交与判题界面…