苏州网站设计kgwl,装修推广网站哪个好,北京网站seo排名,做网站的入门书籍题目描述 美术老师生病了#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