题目描述 判定无向图是否存在恰好经过每条边一次的通路(欧拉路径或回路):需要图连通(孤立点除外)且奇度点个数为 $0$ 或 $2$。满足输出 YES,否则 NO。 输入格式 第一行两个整数 $n, m$;接下来 $m$ 行一条边。 输出格式 YES 或 NO。 数据范围 $$1 \le n \le 10^5,\ 0 \le m \le 2 \times 10^5$$