主要是dfs； dfs(i,c) 定义：把 i 号点染成c色 ， 返回 以 i 开始的子图是否会有矛盾；
对于每一个点，我们去遍历它的邻点，有两种可能：邻点没有被染色，就给它染成3 - c, 继续递归，返回邻点开始的子图是否有矛盾（递归），有的话本层返回false，没有的话，继续看下一个邻点; 如果染了色，颜色相同的话，返回false，不然的话，去看它下一个邻点.

#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

const int N = 1e5 + 10, M = N*2;

int h[N], e[M], ne[M], idx;
int n, m;
int color[N];
void add(int a, int b)
{
    e[idx] = b, ne[idx] = h[a], h[a] = idx++;
}

bool dfs(int t, int c)
{
    color[t] = c;

    for(int i = h[t]; i != -1; i = ne[i])
    {
        int j = e[i];
        //cout<< t << "  " << c << " " << j << "  " << color[j] << endl;
        if(!color[j]){
              if(!dfs(j, 3 - c)) return false;
        }
        else if( c == color[j] )
            return false;

    }
    return true;
}

int main()
{
    cin >> n >> m;

    memset(h, -1, sizeof h);

    for(int i = 0; i < m; i ++)
    {
        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]) continue;
        flag = dfs(i,1);
        if(!flag) break;
    }
    //for(int i = 1; i <= n; i++) cout << color[i] << "  ";
    //puts("");
    if(flag) cout << "Yes";
    else cout << "No";
    return 0;
}