SP32199 ADACHERY - Ada and Cherry
题目描述
你可能已经知道,Ada the Ladybug 是一位农夫。她种植樱桃,现在她想收集这些樱桃。她在想自己能够收获多少颗樱桃。在你能够帮助她之前,需要了解一些相关的生物学背景知识:
首先,大多数人认为樱桃树是一棵真正的树。但实际上,它可能并不是一棵树,而是一个图结构。
其次,什么样的结构可以称为“樱桃”?很简单,那就是一个连接着另外两个节点的节点,而这两个节点彼此不相连。
**注意**:虽然樱桃树的结构可能有些奇怪,但一定没有多重边或自环。不过,不能假设这不是一个樱桃森林。
**这是樱桃的结构:**

**这个结构不是樱桃:**

输入格式
第一行包含两个整数 $N$ 和 $M$,分别表示樱桃树的节点数和边的数目。
接下来的 $M$ 行中,每行包含两个整数 $u_i$ 和 $v_i$,表示一条连接这两个节点的边。
输出格式
输出一个整数,表示樱桃树中樱桃的数量。
说明/提示
$$1 \leq N, M \leq 2 \times 10^5$$
$$0 \leq u_i, v_i < N$$
**本翻译由 AI 自动生成**