网站 自定义表单,网站备案拍布幕,前端学校网站开发视频,重庆那家做网站做得好题目描述
美术老师生病了#xff0c;今天美术课编程老师来上#xff0c;给大家一张无向图#xff0c;包含 n个顶点#xff08;编号1∼n#xff09;#xff0c;m条边#xff0c;求这张图中的奇点数。
偶点(even vertex)#xff1a;度数为偶数的顶点称为偶点
奇点(odd…题目描述
美术老师生病了今天美术课编程老师来上给大家一张无向图包含 n个顶点编号1∼nm条边求这张图中的奇点数。
偶点(even vertex)度数为偶数的顶点称为偶点
奇点(odd vertex)度数为奇数的顶点称为奇点
输入
第一行两个整数 n, m。
接下来 m行每行两个数 a, ba≠b表示 a, b两点之间有一条边相连。
一条边不会被描述多次。
输出
一个数即问题的答案。
样例输入
5 5
2 3
2 4
2 5
3 4
4 5
样例输出
2
Code:
#includebits/stdc.h
using namespace std;
vectorintv[1001];
int n,m,x,y,num;
int main(){cinnm;for(int i1;im;i){cinxy;v[x].push_back(y);v[y].push_back(x);}for(int i1;in;i){if(v[i].size()%21){num;}}coutnum;return 0;
}
/**************************************************************Problem: 5367User: yangrenruiLanguage: CResult: 正确Time:87 msMemory:3424 kb
****************************************************************/
oj.wlhcode.com
