5367: 【图论】奇点数

大家好，欢迎来到IT知识分享网。

题目描述

美术老师生病了，今天美术课编程老师来上，给大家一张无向图，包含 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