提示: 欢迎访问OurACM平台。
Problem 2085 幸运图

Accept: 150    Submit: 435
Time Limit: 7000 mSec    Memory Limit : 32768 KB

Problem Description

我们认为,如果一个无向图不存在自环和重边,那么它就是幸运图

现在,给你一个无向图,判断它是否是幸运图。

Input

输入两个整数n,m(1<n<1000,0<=m<=100000)。接下来m行,每行两个整数a,b(1<=a,b<=n),代表无向图的边,连接a,b点。两个数字之间用空格隔开。

Output

如果是幸运图,则输出”Yes”,否则输出”No”。

Sample Input

5 5 1 2 2 3 3 4 4 5 3 2

Sample Output

No

Source

FOJ有奖月赛-2012年4月(校赛热身赛)

Submit  Back  Status  Discuss