HDU5952 Counting Cliques（思维+DFS)

题目大意：

对于每个s点完全子图，如果i点在子图中，那么就枚举与i有边的其他点，每加入一个点，就判断一下是否和其他已加入的点有边，如果是就可以加入，否则不能加。 

思路：

对于每个s点完全子图，如果i点在子图中，那么就枚举与i有边的其他点，每加入一个点，就判断一下是否和其他已加入的点有边，

如果是就可以加入，否则不能加。

建图的时候从小的节点指向大的节点（单向边），因为最后要找的是一个无向完全图，在无向完全图中肯定可以找到一条从小节点依次

走到到大节点的有向路：比如1->2->3这样的路，边的双向信息用另一个数组存一下就行了

这样就减少了大量不必要的计算，而且不会重复，因为你在一个无向完全图里只可能找到一个，v1 < v2 < v3 ... < vx

这样的偏序关系的路，不可能再出现例如v2 < v1 < v3 < ... < vx这种路，因为这么多点大小的偏序关系是唯一的，确定了一次，以后都

不会重复了，连标记去重都不用，真巧妙！

#include<bits/stdc++.h>
using namespace std;
int t, n, m, s, st[105], tp, ans;
bool mp[105][105], vis[105];
vector<int> v[105];
bool check(int x)
{
    for(int i = 0; i < tp; i++)
        if(!mp[x][st[i]])
            return false;
    return true;
}
void dfs(int u)
{
    if(tp == s)
    {
        ans++;
        return ;
    }
    for(int i = 0; i < v[u].size(); i++)
    {
        int to = v[u][i];
        if(vis[to]) continue;
        if(check(to))
        {
            vis[to] = true;
            st[tp++] = to;
            dfs(to);
            vis[to] = false;
            tp--;
        }
    }
}
int main()
{
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d%d%d", &n, &m, &s);
        for(int i = 1; i <= 100; i++)
            v[i].clear();
        memset(mp, false, sizeof(mp));
        for(int i = 0; i < m; i++)
        {
            int from, to;
            scanf("%d%d", &from, &to);
            v[min(from, to)].push_back(max(from, to));
            mp[from][to] = mp[to][from] = true;
        }
        ans = tp = 0;
        for(int i = 1; i <= n; i++)
        {
            st[tp++] = i;
            vis[i] = true;
            dfs(i);
            tp--;
            vis[i] = false;
        }
        printf("%d\n", ans);
    }
    return 0;
}