输入描述:
第一行输入两个整数 代表顶点数量、边数量。此后 行，第 行输入两个整数 和 ，表示图上第 条边双向连接顶点 和 。图可能存在重边。不存在自环、保证连通。
输出描述:
如果给定的图不是一张二分图，输出 ；否则输出 。
示例1
输入
5 6 1 2 2 3 3 4 4 1 4 5 5 2
输出
YES
说明
在这个样例中，把顶点
点染色为白，
点染色为黑，即可满足二分图要求，所以这个图是二分图。
示例2
输入
5 4 1 2 2 3 3 1 4 5
输出
NO
说明
备注:
本题已于下方时间节点更新，请注意题解时效性：1. 2025-07-07 优化题面文本与格式2. 2025-11-28 第一组样例 与实际边数不符，修正。模板题为便于测试，将时间限制扩充至 5s，空间限制扩充至 1024MB。3. 2025-12-05 对题面与数据进行了微调，以匹配整套模板题（ 从 增加到 ，输出修改为全大写的 和 ，去除了题面背景，增加了重边数据）。