#P1636. Einstein学画画
Einstein学画画
题目描述
Einstein 学起了画画。
此人比较懒~~,他希望用最少的笔画画出一张画……
给定一个无向图,包含 个顶点(编号 ), 条边,求最少用多少笔可以画出图中所有的边。
输入格式
第一行两个整数 。
接下来 行,每行两个数 (),表示 两点之间有一条边相连。
一条边不会被描述多次。
输出格式
一个数,即问题的答案。
5 5
2 3
2 4
2 5
3 4
4 5
1
提示
对于 的数据,,。
对于 的数据,,。