‹ 上一题 下一题 ›

g7-07761. 读图·统计有朋友的人 未做

1000 ms 256 MB 测试点 10 7级·树与并查集自拟题GESP-77级·树上问题阶梯·0

题目描述

有 个人,编号为 到 。给出 条朋友关系,每条用两个编号 表示 和 是朋友(朋友关系是相互的)。请问至少有一个朋友的人有多少个?

输入格式

第一行两个整数 和 。
接下来 行,每行两个整数 和 ,表示一条朋友关系。若 ,则没有后面这些行。

输出格式

一行一个整数,表示至少有一个朋友的人数。

样例

输入
5 2
1 2
2 3
输出
3

样例解释

的朋友是 ; 的朋友是 和 ; 的朋友是 。所以 都有朋友,而 没有朋友,答案是 。

数据范围

  • ,
  • 同一条朋友关系不会重复给出( 与 视为同一条)
输入
输出

            
答案