‹ 上一题 下一题 ›

j01476. 完全二分图判定 未做

题目描述

给一个无向图,判断它是否是完全二分图 :点能分成两组,每组内部没有边,且每组之间的所有点对都有边。

输入格式

第一行两个整数 ;接下来 行每行两个整数 。

输出格式

是完全二分图输出 YES,否则 NO。

样例

输入
4 4
1 3
1 4
2 3
2 4
输出
YES

数据范围

输入
输出

            
答案