对于二分图的认识

不正确的：（为的是找错误）

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <algorithm>
#include <math.h>
#define Fast_io ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#define filein freopen("input.txt", "r", stdin);
#define fileout freopen("output.txt", "w", stdout);
using namespace std;
typedef long long ll;
const int N = 1e7 + 10;
int n, m, match[210];
bool book[210], flag, e[210][210];
int c[210];
void dye(int u, int col)
{
    int i;
    for (i = 1; i <= n; i++)
    {
        if (e[u][i] == 1)
        {
            if (c[i] == 0)
            {
                c[i] = -col;
                dye(i, -col);
            }
            else if (c[i] == c[u])
            {
                flag = 0;
                return;
            }
        }
    }
}
int dfs(int u)
{
    int i;
    for (i = 1; i <= n; i++)
    {
        if (book[i] == 0 && e[u][i] && match[u] != i)
        {
            book[i] = 1;
            if (match[i] == 0 || dfs(match[i]))
            {
                match[i] = u;//错误二处
                match[u] = i;//
                return 1;
            }
        }
    }
    return 0;
}

int main()
{
    Fast_io;
    while (cin >> n >> m)
    {
        memset(e, 0, sizeof(e));
        memset(match, 0, sizeof(match));
        int i;
        while (m--)
        {
            int u, v;
            cin >> u >> v;
            **e[u][v] = e[v][u] = 1;**//错误一处
        }
        flag = 1;
        memset(c, 0, sizeof(c));
        for (i = 1; i <= n; i++)
        {
            if (c[i] == 0)
            {
                c[i] = 1;
                dye(i, 1); //1表示黑的， -1表示白的
                if (flag == 0)
                    break;
            }
        }
        if (flag == 0)
            printf("No\n");
        else
        {
            int sum = 0;
            for (i = 1; i <= n; i++)
            {
                memset(book, 0, sizeof(book));
                if (dfs(i))
                    sum++;
            }
            printf("%d\n", sum);
        }
    }
    return 0;
}

这个代码是错误的
一处的储存两边之间的关系的时候用的是无向边储存的，二处的是匹配的值和原来的值都匹配，这样就导致了有的边多匹配了，而且在匹配的基础上多加了一个匹配。
方法：（1）把无向储存变成有向，当然，在匹配的过程中两个匹配值都是匹配的对方。
方法：（2）把匹配两个值得互相匹配改成值匹配了一个值（意思是只储存上家的值，上家并不匹配自己）。