题目描述
给无向图,判断是否存在一条经过每条边恰好一次的路径(欧拉路)。连通(非孤立点部分)且奇度点数为 0 或 2 时存在。
输入格式
第一行两个整数 ;接下来 行每行两个整数 。
输出格式
一行,YES 或 NO。
样例
输入
4 4 1 2 2 3 3 1 3 4
输出
YES
j01450.in输出j01450.out给无向图,判断是否存在一条经过每条边恰好一次的路径(欧拉路)。连通(非孤立点部分)且奇度点数为 0 或 2 时存在。
第一行两个整数 ;接下来 行每行两个整数 。
一行,YES 或 NO。
4 4 1 2 2 3 3 1 3 4
YES