Counting Cliques(HDU-5952)【DFS】

题目链接：https://vjudge.net/problem/HDU-5952

题意：有一张无向图，求结点数量为S的团的数量。

思路：如果不加一点处理直接用DFS必然会超时，因为在搜索过程中会出现遍历多次重复团的情况。

　　　tips：我们重复遍历团，更直接地过程其实是将”5 4 3 2 1“与”5 4 2 3 1“没有区分开，所以，我们建图时将无向边改为小号结点指向大号结点的有向边，并用邻接矩阵来记录两点是否存在边，然后就可以进行DFS啦！！

代码如下：

#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
vector<int> ha[];
int t, n, m, s;
int g[][];
int a[];
int ans;
void dfs(int x)
{
    if (a[] == s)
    {
        ans++;
        return;
    }
    for (int ii = ; ii < ha[x].size(); ii++)
    {
        int i = ha[x][ii];
        int flag = ;
        for (int j = ; j <= a[]; j++)
        {
            if (!g[i][a[j]])
            {
                flag = ;
                break;
            }
        }
        if (!flag)
        {
            a[++a[]] = i;
            dfs(i);
            a[]--;
        }
    }
}
int main()
{
    scanf("%d", &t);
    while (t--)
    {
        ans = ;
        a[] = ;
        memset(g, , sizeof(g));
        scanf("%d%d%d", &n, &m, &s);
        for(int i=;i<=n;i++)
            ha[i].clear();
        int u, v;
        while (m--)
        {
            scanf("%d%d", &u, &v);
            if (u < v)
                ha[u].push_back(v);
            else
                ha[v].push_back(u);
            g[u][v] = ;
            g[v][u] = ;
        }
        for (int i = ; i <= n; i++)
        {
            a[++a[]] = i;
            dfs(i);
            a[]--;
        }
        printf("%d\n", ans);
    }
    return ;
}