【洛谷 1636】 Einstein学画画

题目描述

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

说明/提示

约定 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