logo AlgoBeat OnlineJudge
登录 注册

#200627. Einstein学画画

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Einstein 学起了画画。

此人比较懒~~,他希望用最少的笔画画出一张画……

给定一个无向图,包含 个顶点(编号 ), 条边,求最少用多少笔可以画出图中所有的边。

输入格式

第一行两个整数

接下来 行,每行两个数 ),表示 两点之间有一条边相连。

一条边不会被描述多次。

输出格式

一个数,即问题的答案。

样例

样例输入 1

5 5
2 3
2 4
2 5
3 4
4 5

样例输出 1

1

数据范围与提示

对于 的数据,

对于 的数据,