题目描述
Einstein学起了画画，
此人比较懒～～，他希望用最少的笔画画出一张画。。。
给定一个无向图，包含n 个顶点(编号1~n)，m 条边，求最少用多少笔可以画出图中所有的边
输入输出格式
输入格式：
第一行2个数n,m
以下m行 每行2个数a,b(a<>b) 表示a,b两点之间有一条边相连
一条边不会被描述多次
输出格式：
一个数 即问题的答案
输入输出样例
说明
约定 50%的数据n<=50,m<=100
100%的数据n<=1000,m<=100000
思路：一笔画问题欧拉通路
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,m,num; int into[1010]; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=m;i++){ int u,v; scanf("%d%d",&u,&v); into[u]++;into[v]++; } for(int i=1;i<=n;i++) if(into[i]%2!=0) num++; if(num==0||num==2){ cout<<"1"; return 0; } else cout<<num/2; }
