分数: 500 点
问题陈述
高桥不擅长编程竞赛中的树问题,青木正在帮助他练习。
首先,高桥创建了一棵树 N 顶点编号 1 通过 N,并写道 0 在每个边缘。
然后,青木给了他 M 查询。的 i- 其中如下:
- 增加沿连接顶点的路径在每条边上写入的数字 a_i 和 b_i,减一。
高桥执行完所有查询后,他告诉青木,对于每条边,写入的数字都变成偶数。 然而,青木忘记确认高桥创建的图实际上是一棵树,高桥有可能在创建树或执行查询时犯了错误。
确定是否存在具有高桥提到的属性的树。
约束
- 2 ≤ N ≤ 10^5
- 1 ≤ M ≤ 10^5
- 1 ≤ a_i,b_i ≤ N
- a_i ≠ b_i
输入
输入由标准输入按以下格式给出:
N M a_1 b_1 : a_M b_M
输出
打印 YES 如果存在一棵具有高桥提到的属性的树;打印 NO 否则。
示例输入 1
4 4 1 2 2 4 1 3 3 4
示例输出 1
YES
例如,高桥的图如果具有以下边,则具有他提到的属性: 1-2, 1-3 和 1-4。 在这种情况下,在每个边缘写入的数字将变为 2.
示例输入 2
5 5 1 2 3 5 5 1 3 4 2 3
示例输出 2
NO