Gym - 101243J 匈牙利算法匹配

题目链接：https://vjudge.net/problem/Gym-101243J
题意：给你两种票的编码，如果一种票的编码前三位与另一种的后三位数字之和相等，这两种票就可以匹配，输出最多匹配的数目。
思路：匈牙利算法。不能想复杂，处理两种票的匹配情况，先建边跑匈牙利在处理是怎么匹配的。
还有这个地方注意建边，如果建边时用vector的第一种票的序号下标保存与第二种票的匹配情况，那么match[i]保存的是第二种票序号为i的匹配情况，输出答案时应该用m遍历而不是n。

#include <bits/stdc++.h>
using namespace std;
vector <int> g[105];
int vis[105];
int match[105];
bool  dfs(int x)
{
    int len=g[x].size();
    for(int i=0; i<len; i++)
    {
        int t=g[x][i];
        if(!vis[t])
        {
            vis[t]=1;
            if(!match[t]||dfs(match[t]))
            {
                match[t]=x;
                return true;
            }
        }
    }
    return false;
}
char s1[105][20],s2[105][20];
int main()
{
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    int n,m;
    memset(match,0,sizeof(match));
    for(int i=0; i<=100; i++)
    {
        g[i].clear();
    }
    scanf("%d%d",&n,&m);
    for(int i=1; i<=n; i++)
    {
        scanf("%s",s1[i]);
    }
    for(int i=1; i<=m; i++)
    {
        scanf("%s",s2[i]);
    }
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=m; j++)
        {
            if(s1[i][0]+s1[i][1]+s1[i][2]==s2[j][3]+s2[j][4]+s2[j][5])
            {
                g[i].push_back(j);
            }
            else if(s2[j][0]+s2[j][1]+s2[j][2]==s1[i][3]+s1[i][4]+s1[i][5])

            {
                g[i].push_back(j);
            }
        }
    }
    int cnt=0;
    for(int i=1; i<=n; i++)
    {
        memset(vis,0,sizeof(vis));
        if(dfs(i))
        {
            cnt++;
        }
    }
    printf("%d\n",cnt);
    for(int i=1; i<=m; i++)
    {
        if(match[i])
        {
            int a=match[i];
            if(s1[a][0]+s1[a][1]+s1[a][2]==s2[i][3]+s2[i][4]+s2[i][5])
            {
                printf("AT %s %s\n",s1[a],s2[i]);
            }
            else
            {
                printf("TA %s %s\n",s2[i],s1[a]);
            }

        }
    }
    return 0;
}