1

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int h[N],e[N*2],ne[N*2],idx;
void add(int a,int b){
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
int color[N];
bool dfs(int u,int cc){
    color[u]=cc;
    for(int i=h[u];i!=-1;i=ne[i]){
        int j=e[i];
        if(!color[j]){
            if(!dfs(j,-cc))return false;
        }
        else if(color[j]==cc)return false;
    }
    return true;
}
int n,m;
int main(){
cin>>n>>m;
memset(h,-1,sizeof h);
while(m--){
    int a,b;
    scanf("%d%d",&a,&b);
    add(a,b),add(b,a);
}
bool flag=true;
for(int i=1;i<=n;i++){
    if(!color[i])
    if(!dfs(i,1)){
        flag=false;
        break;
    }
}
if(flag)puts("Yes");
else puts("No"); 
return 0;
} 

2

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int h[N],e[N*2],ne[N*2],idx;
void add(int a,int b){
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
int color[N];
bool flag=true;
void dfs(int u,int cc){
    color[u]=cc;
    for(int i=h[u];i!=-1;i=ne[i]){
        int j=e[i];
        if(!color[j]){
            dfs(j,-cc);
        }
        else if(color[j]==cc){
        flag=false;
        return ;
    }
    }
}
int n,m;
int main(){
cin>>n>>m;
memset(h,-1,sizeof h);
while(m--){
    int a,b;
    scanf("%d%d",&a,&b);
    add(a,b),add(b,a);
}
for(int i=1;i<=n;i++){
    if(!color[i])
    dfs(i,1);
    if(!flag){
        break;
    }
}
if(flag)puts("Yes");
else puts("No"); 
return 0;
}