#P1636. Einstein学画画

Einstein学画画

题目描述

Einstein 学起了画画。

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

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

输入格式

第一行两个整数 n,mn, m

接下来 mm 行,每行两个数 a,ba, baba \ne b),表示 a,ba, b 两点之间有一条边相连。

一条边不会被描述多次。

输出格式

一个数,即问题的答案。

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

提示

对于 50%50 \% 的数据,n50n \le 50m100m \le 100

对于 100%100\% 的数据,1n10001 \le n \le 10001m1051 \le m \le {10}^5