#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include <cmath>

 #include<stack>

 #include<vector>

 #include<map>

 #include<set>

 #include<queue>

 #include<algorithm>

 using namespace std;

 typedef long long LL;

 const int INF = (<<)-;

 const int mod=;

 const int maxn=;

 int d[maxn][maxn];

 int n,m; 

 int floyd(){

     for(int k=;k<n;k++)

      for(int i=;i<n;i++)

       for(int j=;j<n;j++)

       d[i][j]=min(d[i][j],d[i][k]+d[k][j]);

       for(int i=;i<n;i++){

           for(int j=;j<n;j++){

               if(d[i][j]>) return ;

           }

       }

       return ;

 }

 int main(){

     while(scanf("%d %d",&n,&m)!=EOF){

         for(int i=;i<n;i++){

             for(int j=;j<n;j++){

                 if(i==j) d[i][j]=;

                 else d[i][j]=INF;

             }

         }

         for(int i=;i<=m;i++){

             int u,v;

             scanf("%d %d",&u,&v);

             d[u][v]=d[v][u]=;

         }

         if(floyd()) printf("Yes\n");

         else printf("No\n");

     }

     return ;

 }