5367: 【图论】奇点数

ops/2024/9/23 6:36:22/

题目描述

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


http://www.ppmy.cn/ops/19573.html

相关文章

第106届中国劳动保护用品交易会现场来了,百华鞋业展会现场人气爆棚!

第106届中国劳动保护用品交易会 暨2024中国国际职业安全及健康产业博览会 开幕啦&#xff01; 4月25日&#xff0c;万千瞩目的第106届劳保会在上海新国际博览中心盛装登场&#xff01;一大早&#xff0c;上海新国际博览中心大排长龙&#xff0c;水泄不通。大批远道而来的专家…

『大模型OS笔记』Meta 宣布推出 Llama 3 的介绍视频

Meta 宣布推出 Llama 3 的介绍视频 文章目录 一. Meta 宣布推出 Llama 3 的介绍视频一、引言二、Llama 模型历史回顾三、Llama 3 模型介绍四、Llama 3 背后的开发思路五、许可证和生态系统六、安全和信任七、其他亮点八、未来计划九、现场演示四. 参考文献一. Meta 宣布推出 Ll…

鸿蒙官网学习3

鸿蒙官网学习3 每日小提示项目的模块类型跨设备预览调试阶段应用的替换方式有两种 打开老的demo工程报错UIAbility 每日小提示 项目的模块类型 moduleType分为三种&#xff0c;只有1&#xff0c;2的模块支持直接调试和运行 entryfeaturehar 跨设备预览 需要手动在config.j…

数据库原理与应用实验二 SQL SERVER查询分析器的使用

实验目的和要求 熟悉SQL SERVER环境&#xff0c;熟悉查询分析器的使用&#xff0c;能够熟练运用sql命令完成数据库&#xff0c;基本表、主码、外码和其它必要的约束条件的定义。 实验环境 Windows10 SQLServer 实验内容与过程 1 利用sql建立图书管理数据库&#xff0c;并定…

SpringBoot

SpringBoot 第一部分 SpringBoot应用 相关概念 约定优于配置 约定优于配置(Convention over Configuration)&#xff0c;又称按约定编程&#xff0c;是一种软件设计规范。 本质上是对系统、类库或框架中一些东西假定一个大众化合理的默认值(缺省值)。 例如在模型中存在一…

深入解析JVM G1 垃圾回收器

引言&#xff1a; Java 虚拟机&#xff08;JVM&#xff09;是一种广泛使用的运行时环境&#xff0c;而垃圾回收是 JVM 的核心功能之一。G1&#xff08;Garbage-First&#xff09;是一种现代化的垃圾回收器&#xff0c;从 JDK 7u4 版本开始引入&#xff0c;并逐渐成为了 Java 平…

.gitignore语法及配置问题

语法及配置 前言.gitignore语法Git 忽略规则优先级gitignore规则不生效Java项目中常用的.gitignore文件c项目中常用的.gitignore注意事项 前言 在工程中&#xff0c;并不是所有文件都需要保存到版本库中&#xff0c;例如“target”目录及目录下的文件就可以忽略。在Git工作区的…

全视通智慧手术室对讲方案,让手术更安全更高效

在医疗领域&#xff0c;手术室是挽救生命、治疗疾病的前线阵地。随着科技的不断进步&#xff0c;传统的手术室正在经历一场革命性的变革。作为一家专业的智慧医康养解决方案提供商&#xff0c;全视通深知手术室沟通的重要性&#xff0c;因此研发出一套集高效、精准、智能于一体…