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-;
 const int MS=<<;
 int edges[][];
 int in[];
 int base[];
 int flag[MS];
 char name[][];
 int n,m;

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

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

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