HDU 5952 Counting Cliques -暴力

现场赛手速三题，这题一直没写。

直接暴力，注意点只有一个！单向建边，从小点到大点。

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
struct edge
{
    int to;
    int next;
}E[1011];
int head[111];
bool e[111][111];
int tot;
int N,S,M,ans;
void addedge(int a,int b)
{
    E[tot].to = a;
    E[tot].next = head[b];
    head[b] = tot++;
}
int V[20];
int sv = 0;
bool check(int t)
{
    for (int i = 1; i<=sv;i++)
    {
        if (!e[V[i]][t]) return false;
    }
    return true;
}
void dfs(int u)
{
    if (sv==S)
    {
        ans++;
        return;
    }
    for (int i = head[u] ; i!=-1;i = E[i].next)
    {
        int v = E[i].to;
        if (check(v))
        {
            V[++sv] = v;
            dfs(v);
            sv--;
        }
    }
}
int main()
{
    int T;
    cin >> T;
    while (T--)
    {
        cin >> N >> M >>S;
        memset(head,-1,sizeof(head));
        memset(e,false,sizeof(e));
        tot = 0;
        for (int i= 1; i<=M; i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            addedge(min(a,b),max(a,b));
            e[a][b] = true;
            e[b][a] = true;
        }
        ans=0;
        for (int i = 1; i<=N; i++)
            {
                sv = 0;
                V[++sv] = i;
                dfs(i);
            }
            cout <<ans <<endl;
    }
}