SGU172：eXam

写完这题就去补作业去了。。。

裸的二分图判定，奇偶染色就好。。。

WA了好次，注意图可以不连通。。。

if语句嵌套有坑。。。

AC code：

#include <cstdio>
#include <cstring>

const int maxn = 205;

int n, m, ok;
int e[maxn][maxn];
int col[maxn];

void input()
{
    register int x, y;
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= m; ++i)
    {
        scanf("%d%d", &x, &y);
        e[x][y] = e[y][x] = 1;
    }
    memset(col, -1, sizeof(col));
}

bool dfs(int x, int c)
{
    col[x] = c;
    for(int i = 1; i <= n; ++i)
    {
        if(!e[x][i]) continue;
        e[x][i] = e[i][x] = 0;
        if(col[i] == -1)
        {
            if(!dfs(i, c^1)) return 0;
        }
        else if(col[i] == c) return 0;
    }
    return 1;
}

void solve()
{
    ok = 1;
    for(int i = 1; i <= n; ++i)
        if(col[i] == -1 && ok)
            ok = dfs(i, 0);
}

void output()
{
    if(!ok) { puts("no"); return ; }
    puts("yes");
    register int ans = 0;
    for(int i = 1; i <= n; ++i)
        ans += col[i];
    printf("%d\n", ans);
    for(int i = 1; i <= n; ++i)
        if(col[i]) printf("%d ", i);
}

int main()
{
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif

    input();
    solve();
    output();

#ifndef ONLINE_JUDGE
    fclose(stdin), fclose(stdout);
#endif
    return 0;
}