Einstein学起了画画，
此人比较懒～～，他希望用最少的笔画画出一张画。。。
给定一个无向图，包含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
题解：弱智橙题水过去啦……
// luogu-judger-enable-o2 #include<cstdio> #include<iostream> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> typedef long long ll; using namespace std; int a[10007]; int n,m,ans,x,y; int main(){ scanf("%d %d",&n,&m); for(int i=1;i<=m;i++){ scanf("%d %d",&x,&y); a[x]++; a[y]++; } for(int i=1;i<=n;i++) if(a[i]%2==1) ans++; if(ans!=0) cout<<ans/2; else cout<<ans+1; return 0; }
原文：https://www.cnblogs.com/wuhu-JJJ/p/11370880.html