题目：https://vjudge.net/contest/194395#problem/E

题目大意

给你一个无向图，让你求其中大小为s的完全图分量。

分析

暴力来做，设置一个集合，dfs当前点是否与集合中的点都有边，边界为集合大小，会超时，需要剪枝
每次都选择节点数大的点进去，这样就不会重复之前的选择了，比如1,2这种情况选择过了，然后2,1你就不用考虑了。

训练的时候想的是先把图补边为完全图，然后将没有的边从全排列里面剔除出去，然后各种麻烦弄不出来，还带偏了队友的思路呵呵

代码

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stack>
#include <queue>
#include <map>
#include <ctype.h>
#include <set>
#include <vector>
#include <cmath>
#include <bitset>
#include <algorithm>
#include <climits>
#include <string>
#include <list>
#include <cctype>
#include <cstdlib>
#include <fstream>
#include <sstream>
using namespace std;
#define ll long long
#define MAX 105ll qpow(ll p,ll q){ll f=1;while(q){if(q&1)f=f*p;p=p*p;q>>=1;}return f;}
int n, m ,s;
int res;
bool mmap[MAX][MAX];
vector<int> G[MAX];
//set<int> S;
//set<int>::iterator iter;
bool vis[MAX];//bool check(int v) {
//    for(iter = S.begin(); iter != S.end(); iter++) {
//        if(!mmap[*iter][v]){
//            return false;
//        }
//    }
//    return true;
//}void dfs(int a[],int u, int now) {if(now >= s) {res++;return;}for(int i = 0; i < G[u].size(); i++) {int v = G[u][i];if(!vis[v]&&a[now]<v) {int flag=1;for(int i=1;i<=now;i++){if(mmap[a[i]][v]!=1){flag=0;break;}}if(flag){a[now+1]=v;vis[v] = 1;dfs(a, v, now+1);vis[v] = 0;}}}
}int main() {int T;//ios::sync_with_stdio(false);//cin >> T;scanf("%d",&T);while(T--) {//cin >> n >> m >> s;scanf("%d%d%d",&n,&m,&s);//MEM(mmap, 0);memset(mmap,0,sizeof(mmap));for(int i = 1; i <= n; i++) {vis[i] = 0;G[i].clear();}res = 0;for(int i = 0; i < m; i++) {int a, b;//cin >> a >> b;scanf("%d%d",&a,&b);mmap[a][b] = 1;mmap[b][a] = 1;G[a].push_back(b);}int shu[105];for(int i = 1; i <= n; i++){shu[1]=i;dfs(shu,i,1);}//cout << res << endl;printf("%d\n",res);}
}