1408: 画画
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
lhc的女儿叫易易,易易今年6岁了,非常喜欢画画,lhc就在外面给她报了一些兴趣班,可是,易易每次回到家里还都要吵着lhc给她画画。lhc一开始还很高兴,可时间长了,实在......,因为工作很累啊,而且lhc有点懒,回到家里他还想看CCTV5
。所以,每次,lhc都希望用最少的笔画画出一张画,注意每一条边只允许被画一次。
任务:
给定一个无向图,包含n 个顶点(编号1~n),m 条边,求最少用多少笔可以画出图中所有的边。
输入
第一行,2个数n,m
以下m 行,每行2 个数a,b(a<>b) 表示a,b 两点之间有一条边相连
保证:一条边不会被描述多次
输出
一个数,即问题的答案
样例输入 复制
5 5
2 3
2 4
2 5
3 4
4 5
样例输出 复制
1
提示
约定:
50%的数据n<=50,m<=100
100%的数据n<=1000,m<=100000