题解 P1636 【Einstein学画画】

· · 题解

本来想建图写的，但刚好前几天复习了图论，这里其实就是单纯考察对半欧拉图概念的理解与深化，不懂的同学点链接自己看：http://baike.sogou.com/v10809694.htm?fromTitle=%E5%8D%8A%E6%AC%A7%E6%8B%89%E5%9B%BE

另外再附一下代码：

#include<bits/stdc++.h>//万能头文件大法好 
using namespace std;
int a[10001];    
int n,m,ans;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        cin>>x>>y;
        a[x]++;
        a[y]++;
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i]%2==1)
              ans++;
    }
    if(ans)
       cout<<ans/2;
    else
       cout<<ans+1;
    return 0;
}//发了才觉得跟楼上写的好像