#4994. 森林有几棵树
森林有几棵树
森林有几棵树
题目描述
有 n 个节点和 m 条无向边,保证这些边不会形成环,也就是它们组成一片森林。请输出森林中一共有几棵树。
输入格式
第一行两个整数 n,m。接下来 m 行,每行两个整数 u,v。
输出格式
输出一个整数,表示森林中的树的棵数。
样例
输入样例 1
6 3
1 2
2 3
5 6
输出样例 1
3
数据范围与提示
1≤n≤100000,0≤m≤n-1。
有 n 个节点和 m 条无向边,保证这些边不会形成环,也就是它们组成一片森林。请输出森林中一共有几棵树。
第一行两个整数 n,m。接下来 m 行,每行两个整数 u,v。
输出一个整数,表示森林中的树的棵数。
6 3
1 2
2 3
5 6
3
1≤n≤100000,0≤m≤n-1。