UVA10160在一个图中选择几个点，使得这些点加上相邻的点为这个图的顶点集

很明显爆搜一发肯定T，肯定要加剪枝，关键就在于你怎么样去剪枝，另外本弱刚开始想写一个搜索，竟然笨到这种情况

不会还原vis标记数组，其实就是遇到加一，还原减一，而不是简单的等于0和等于1。然后讲一下剪枝，这里比较容易想到的一个

剪枝就是搜索到某个状态站点数已经大于当前的最小站点数了，就不用继续搜下去了，就return。然而这只是一个很小的剪枝，并没有

什么卵用，这里关键的剪枝在于：

位向量法枚举子集大家都知道，这里是类似的位向量dfs。当你搜索到每个点时，去判断这个点前面你没有当作站点的那个点，和那个点相连

点的最大的点是否小于你当前搜索到的点，如果小于，无论你后面怎么搜你都不可能搜索到满足条件的答案，剪掉。

应该很容易明白，如果不明白可以看代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
#include <set>
#include<cmath>
#include<climits>
#include<cfloat>
#include<cctype>
#include<string>
#include<queue>
#define LL long long
using namespace std;
const LL mod= 1e9 + 7;
const LL N=40;
int V,E;
vector<int> a[N];
int ans;
int vis[N];
void dfs(int p,int n,int s)
{
    if(n==V&&s<ans) {ans=s;return;}
    if(p>V||s>=ans) return;
    for(int i=1;i<p;i++)
        if(!vis[i]&&a[i][a[i].size()-1]<p) return;
    int r=0;
    for(int i=0;i<a[p].size();i++)
    {
        int tem=a[p][i];
        if(!vis[tem]) r++;
        vis[tem]++;
    }
    if(r) dfs(p+1,n+r,s+1);
    for(int i=0;i<a[p].size();i++)
    {
        int tem=a[p][i];
        vis[tem]--;
    }
    dfs(p+1,n,s);
}
void solve()
{
    for(int i=1;i<=V;i++)
    {
        a[i].push_back(i);
        sort(a[i].begin(),a[i].end());
    }
    ans=V;
    dfs(1,0,0);
    cout<<ans<<endl;
}
int main()
{
    while(cin>>V)
    {
        cin>>E;
        if(!V&&!E) break;
        for(int i=1;i<=V;i++)
            a[i].clear();
        for(int i=0;i<E;i++)
        {
           int x,y;
           cin>>x>>y;
            a[x].push_back(y);
            a[y].push_back(x);
        }
        solve();
    }
    return 0;
}