Topcoder TheContest

首先可以转变思路，将A队每个人【也就是返回值里每个string】看成一次匹配，匹配总共进行$n$次，匹配的左部是$m$个B队的人，右部是$t=\max(n,m)$个时间。要求字典序最小。
如果$n\le m$的话很简单，直接匹配$n$次就行了，因为左部和右部元素个数是相等的，都是$m$。但是如果$n\gt m$的话，左边的元素比右边少，如果不注意的话可能出现到后面无法匹配的情况。具体来说，如果还剩$x$次匹配，某一个时间被匹配的次数只有$n-x$次的话，它就必须被匹配。直接处理必须被匹配是不好做的，不妨转变思路，给不是必须匹配的点找到一个出路。可以在左边新建$n-m$个虚点，如果一个点不是必须匹配就向虚点连边。因为两边点数相等了，而且之前的做法保证了有解，我们一定可以找到一个完美匹配。这样的话那些必须被匹配的点一定被匹配了，而且是跟实点匹配的。

#include<algorithm>
#include<string>
#include<vector>
#include<iostream>
using namespace std;
const int maxn=55;
class TheContest
{
    int map[maxn][maxn],f[maxn],vis[maxn],cnt[maxn],ans[maxn],n,m,t,l;
private:
    char toc(int x)
    {
        if (x<=9) return x+'0';
        if (x<=35) return x-10+'A';
        return x-36+'a';
    }
    int dfs1(int u)
    {
        if (vis[u]) return 0;
        vis[u]=1;
        for (int v=1;v<=t;v++)
            if (map[u][v]&&(!f[v]||dfs1(f[v])))
            {
                f[v]=u;
                return 1;
            }
        return 0;
    }
    int dfs2(int u,int from)
    {
        if (vis[u]) return 0;
        vis[u]=1;
        for (int v=1;v<=t;v++)
            if (map[u][v]&&(!f[v]||f[v]==from||(f[v]>from&&dfs2(f[v],from))))
            {
                f[v]=u;
                return 1;
            }
        return 0;
    }
public:
    vector<string> getSchedule(int N,int M)
    {
        vector<string> ret;
        ret.clear();
        string s;
        n=N;
        m=M;
        t=max(n,m);
        for (int i=1;i<=m;i++)
            for (int j=1;j<=t;j++)
                map[i][j]=1;
        for (int K=1;K<=n;K++)
        {
            for (int i=1;i<=t;i++) f[i]=0;
            for (int i=1;i<=t;i++)
                if (cnt[i]+n-K+1==m)
                    for (int j=m+1;j<=t;j++) map[j][i]=0;
                else
                    for (int j=m+1;j<=t;j++) map[j][i]=1;
            for (int i=1;i<=t;i++)
            {
                for (int j=1;j<=t;j++) vis[j]=0;
                dfs1(i);
            }
            for (int i=1;i<=t;i++)
            {
                for (int j=1;j<=t;j++) vis[j]=0;
                dfs2(i,i);
            }
            s="";
            for (int i=1;i<=t;i++)
                if (f[i]<=m)
                {
                    map[f[i]][i]=0;
                    cnt[i]++;
                    ans[f[i]]=i;
                }
            for (int i=1;i<=m;i++) s+=toc(ans[i]);
            ret.push_back(s);
        }
        return ret;
    }
};