U316385 [模板题] 二分图判定

题目描述

现在有一群学生,这些学生之间有敌对关系。而现在又有一些信息表示这些同学之间的关系,信息的格式为:X-Y,表示X与Y之间存在敌对关系。请问是否可以把些学生分成两个阵营使同一个阵营之间不存在敌对关系?

输入格式

第一行两个整数n,m。分别表示人数和信息数 随后m行,每一行有两个整数x,y,表示一个敌对关系

输出格式

第一行一个字符串,如果可以输出YES!,不可以输出NO!

说明/提示

0