题目

Description

一棵树N个点，最开始时边权均为0

现在你可以进行M次操作，每次将一条树上路径的所有边的边权加1

现在给你操作序列，问是否存在一棵树，使得执行完这些操作后

所有边权都为偶数

Format

Input

第一行N，M

接下来M行，描述操作

N，M<=1e5

Output

如果能找出满足条件的树，输出YES,否则为NO

Samples

输入数据 1

输出数据 1

YES

输入数据 2

输出数据 2

NO

输入数据 3

输出数据 3

YES

Hint

对于样例1

当树长成这样,可满足条件

1--2,1--3,1--4

题解

思路

我们仔细观察一下，发现这道题我们可以统计每个点的度（包括出度和入度），最后只要判断每个点度是不是偶数就行了（不懂的可以自己按照代码去模拟一下）。

代码

#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,f[100001];
int main()
{cin>>n>>m;for(int i=1;i<=m;i++){cin>>x>>y;f[x]++;f[y]++;}for(int i=1;i<=100000;i++){if(f[i]%2!=0){cout<<"NO";return 0;}}cout<<"YES";return 0;
}

#E. 加加加树的边权相关推荐

利用cobaltstrike加sqlmap拿下一个网站并提权
利用cobaltstrike加sqlmap拿下一个网站并提权 Cobalt Strike是一款基于java的渗透测试神器,常被业界人称为CS神器.自3.0以后已经不在使用Metasploit框架而作为 ...
Extjs中加载异步树的最简单例子实现
<!-- Author:Lovingshu&&Mr Samael Date:2012/06/25 Remark:Teach You How To Build A AsyncTre ...
伟景行citymaker-----01.javascript打开本地模型CEP，加载目录树，加载要素类
以下所有代码基于 CityMaker_IE_Plugin_vConnect8.0.171127.exe 版本该版本只能使用IE打开,建议使用IE11 下载代码案例 1.打开cep模型代码 1.1 ...
BT12：从xml创建加载行为树的过程分析
大家好,欢迎大家关注我的知乎专栏慢慢悠悠小马车本文主要分析BehaviorTree.CPP/src/xml_parsing.cpp的内容,因为函数代码都很长,就省略了代码,大家可以与源文件对照理解. ...
matlab dwt 多层分解,利用matlab对图片进行多层小波分解会的加QQ511607771 加过作图之后积分加倍送...
利用matlab对图片进行多层小波分解会的加QQ511607771 加过作图之后积分加倍送 mip版关注:96 答案:2 悬赏:0 解决时间 2021-01-23 13:02 已解决 202 ...
openlayers学习——3、openlayers加点加圆加图标图片
openlayers加点加圆加图标图片前言:基于Vue,学习openlayers,根据官网demo,记录常用功能写法.本人不是专业GIS开发,只是记录,方便后续查找. 参考资料: openlayer ...
加糖加冰加牛奶——装饰模式
装饰模式 Decorator Pattern:属于GoF23种设计模式中结构型设计模式的一种,又被称为装饰者模式. 简单的说,装饰模式/装饰者模式就是给一个现有的类,在不改变这个类的情况下,动 ...
html5怎么制作音乐相册,怎么制作音乐相册－怎么制作音乐相册并加字幕就是很多照片制作动画加背景音乐加文字...
怎么制作音乐相册-怎么制作音乐相册并加字幕就是很多照片制作动画加背景音乐加文字音乐相册制作是我们与各位小伙伴老生常谈的话题,先不说咱自家的狸窝PPT转换器可以做出各种风格的音乐相册,现如今很多视频 ...
在vue中使用海康插件实现视频监控视频直播方法二(RTMP流加Flash加swf)
在vue中使用海康威视实现视频监控,视频直播方法二(RTMP流加Flash加swf) 第一步用npm装这个几个包 "video.js": "^6.6.0",& ...
UG10.0四五轴立加卧加后处理制作教程
UG10.0四五轴立加卧加后处理制作视频教程链接:https://pan.baidu.com/s/1nh_dLLhfhMkSN2OlCoUSng 提取码:2834

#E. 加加加树的边权

题目