A1977 | $Einstein学画画$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Einstein 学起了画画。 此人比较懒\~\~，他希望用最少的笔画画出一张画…… 给定一个无向图，包含 $n$ 个顶点（编号 $1 \sim n$），$m$ 条边，求最少用多少笔可以画出图中所有的边。

第一行两个整数 $n, m$。 接下来 $m$ 行，每行两个数 $a, b$（$a \ne b$），表示 $a, b$ 两点之间有一条边相连。 一条边不会被描述多次。

一个数，即问题的答案。

输入 #1

输出 #1

C++ 编辑器

输入

输出