Comparing Your Heros拓扑序列的数量

给出N行英雄的比较，每一行包含两个英雄的名字，代表第一个英雄比第二个英雄更受欢迎。

英雄的数目不超过16个。问有多少种可能的受欢迎程度的序列满足N行英雄的比较。

由于只有英雄数目不超过16个，可以用二进制来解决。

x的的位表示还有哪些点没有处理。在这些点中选择一个入度没零的点，求剩下的点可能排列的数目。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <list>
using namespace std;
const int INF=0x5fffffff;
const double EXP=1e-8;
const int MS=1<<17;
int edges[18][18];
int in[18];
int base[18];
int flag[MS];
char name[18][15];
int n,m;

int ID(char *s)
{
    for(int i=0;i<n;i++)
    {
        if(!strcmp(name[i],s))
            return i;
    }
    strcpy(name[n],s);
    return n++;
}

int find(int x)   //x的二进制的位表示那些点还没有处理。
{
    if(flag[x]>0)
        return flag[x];
    for(int i=0;i<n;i++)
    {
        if(in[i]==0&&((x&base[i])==base[i]))
        {
            for(int j=0;j<n;j++)
                if(edges[i][j])
                    in[j]--;
            flag[x]+=find(x^base[i]);//  去掉i点后，剩下的点有多少种可能
            for(int j=0;j<n;j++)
                if(edges[i][j])
                    in[j]++;
        }
    }
    return flag[x];
}

int main()
{
    char a[15],b[15];
    for(int i=0;i<17;i++)
        base[i]=1<<i;
    while(scanf("%d",&m)!=EOF)
    {
        n=0;   //顶点数量
        int c,d;
        memset(flag,0,sizeof(flag));
        memset(edges,0,sizeof(edges));
        memset(in,0,sizeof(in));
        for(int i=0;i<m;i++)
        {
            scanf("%s%s",a,b);
            c=ID(a);
            d=ID(b);
            edges[c][d]=1;
            in[d]++;
        }
        for(int i=0;i<n;i++)
            flag[base[i]]=1;
        int ans=find(base[n]-1);
        printf("%d
",ans);
    }
    return 0;
}