Problem Einstein学画画
This problem is a candidate. Your vote determines whether this problem will be appoved. Please vote.
Description
Einstein学起了画画，
此人比较懒～～，他希望用最少的笔画画出一张画。。。
给定一个无向图，包含 n 个顶点(编号1~n)，m 条边，求最少用多少笔可以画出图
中所有的边
Code Name
Draw
Input Format (File Name: draw.in)
第一行2个数n,m
以下m行每行 2个数a,b(a<>b) 表示a,b两点之间有一条边相连
一条边不会被描述多次
Output Format (File Name: draw.out)
一个数即问题的答案
Points Note
每个测试点10分
注意不要输出多余空格
Comparator
按字节比较
Sample Data 1
Input Data
5 5 2 3 2 4 2 5 3 4 4 5
Output Data
1
Tags
Notes
Time added: 2009-11-17 17:24:29
Time updated: 2009-11-17 19:20:30
Interactive
Discuss: 0 in total.
Contributors
Source
网络收集
