Module: 深入搜索。数字文件系统


Problem

11 /12


宴会

Problem

N 位非常重要的人物 (VVP) 被邀请参加宴会。摆了2张桌子。桌子足够大,所有参加宴会的人都可以坐在其中任何一张。问题是有些OVP 不合得来,不能坐在同一张桌子上。您被要求确定是否可以让所有 OVP 坐在两张桌子上。
 
输入: 输入的第一行包含两个数字:N和M(1 <= N,M <= 100),其中N – ORP 的数量和 M –不能坐在同一张桌子上的 OVP 对的数量。接下来的 M 行包含 2 个数字——不能坐在同一张桌子上的 OVP 夫妇。
 
输出: 如果有办法安置 OVP,那么 在第一行打印 YES,在第二行打印您需要坐在第一张桌子的 OVP 数量。否则,在第一行也是唯一一行打印 NO.

例子 <头> <日># <正文>
输入 输出
1
3 2
1 2
1 3

1