题目描述
美术老师生病了，今天美术课编程老师来上，给大家一张无向图，包含 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: 5367User: yangrenruiLanguage: C++Result: 正确Time:87 msMemory:3424 kb
****************************************************************/oj.wlhcode.com
