HDU - 5952（暴力DFS）

范围这么小一看就是暴力。

直接爆的话会T

每个点从小到大，找出包括这个点的所有满足的团，按照这样的方向，可以保证找过的点一定不会再找。

#include <bits/stdc++.h>
using namespace std;
int m[105][105];
vector<int>es[1111];
int N, M, S;
int ans;
int E;
int s;
int v[1111];
bool check(int x) {
    for(int i = 1 ; i <= s ; i++) {
        if(!m[v[i]][x])return false;
    }
    return true;
}
void dfs(int x) {
    if(s == S) {
        ans++;
        return ;
    }
    for(int i = 0 ; i < es[x].size() ; i++) {
        if(check(es[x][i])) {
            v[++s] = es[x][i];
            dfs(es[x][i]);
            s--;
        }
    }
}
void Init() {
    ans = 0;
    E = 0;
    memset(m,0,sizeof(m));
    memset(v,0,sizeof(v));
    for(int i =  0 ; i< 1000; i++) es[i].clear();
}
int main() {
    int T;
    cin >> T;
    int from, to;
    while(T--) {
        Init();
        cin >> N >> M >> S;
        for(int i = 0 ; i < M ; i++) {
            cin >> from >> to;
            es[min(from,to)].push_back(max(from,to));
            m[from][to] = 1;
            m[to][from] = 1;
        }
        for(int i = 1 ; i <= N ; i++) {
            s = 0;
            v[++s] = i;
            dfs(i);
        }
        cout << ans << endl;
    }
}