ACM算法模板NO.3－－－半欧拉图

一笔画

Einstein学起了画画，
此人比较懒～～，他希望用最少的笔画画出一张画。。。
给定一个无向图，包含n 个顶点(编号1~n)，m 条边，求最少用多少笔可以画出图中所有的边
输入输出格式
输入格式：
第一行2个数n,m
以下m行 每行2个数a,b(a<>b) 表示a,b两点之间有一条边相连
一条边不会被描述多次
输出格式：
一个数 即问题的答案
输入输出样例
输入样例#1：
5 5
2 3
2 4
2 5
3 4
4 5
输出样例#1：
1

ps－欧拉通路：一笔画的通路－－无向连通图G 含有欧拉通路，当且仅当 G 有零个或两个奇数度的结点

ps－握手定理：无向图中的节点度数和为偶数

#include <iostream>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int p[100000]={0};
	while(m--)
	{
		int x,y;
		cin>>x>>y;
		p[x]++;
		p[y]++; 
	}
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		if(p[i]%2!=0)
		sum++;
	}
	／／由握手定理可得sum必为偶数
	if(sum)
	{
		cout<<sum/2;／／欧拉通路数
	}
	else cout<<1;//成环为一个
}