题目描述

美术老师生病了，今天美术课编程老师来上，给大家一张无向图，包含 n个顶点（编号1∼n），m条边，求这张图中的奇点数。

偶点(even vertex)：度数为偶数的顶点称为偶点

奇点(odd vertex)：度数为奇数的顶点称为奇点

输入

第一行两个整数 n, m。

接下来 m行，每行两个数 a, b（a≠b），表示 a, b两点之间有一条边相连。

一条边不会被描述多次。

输出

一个数，即问题的答案。

样例输入

5 5
2 3
2 4
2 5
3 4
4 5

样例输出

2

Code:

#include<bits/stdc++.h>
using namespace std;
vector<int>v[1001];
int n,m,x,y,num;
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>x>>y;
        v[x].push_back(y);
        v[y].push_back(x);
    }
    for(int i=1;i<=n;i++){
        if(v[i].size()%2==1){
            num++;
        }
    }
    cout<<num;
    return 0;
}
/**************************************************************
    Problem: 5367
    User: yangrenrui
    Language: C++
    Result: 正确
    Time:87 ms
    Memory:3424 kb
****************************************************************/

oj.wlhcode.com