2015多校训练第二场 hdu5305

把这题想复杂了，一直在考虑怎么快速的判断将选的边和已选的边无冲突，后来经人提醒发现这根本没必要，反正数据也不大开两个数组爆搜就OK了，搜索之前要先排除两种没必要搜的情况，这很容易想到，爆搜的时候注意几个小细节就可以了（代码代码注释中已标好）

#include<cstdio>

#include<cstring>

#include<iostream>

#include<vector>

#include<utility>

using namespace std;

typedef pair<int,int> P;

vector<int> gt[];

int g[][];

int c0[],c1[];

int count;

int n,m;

void dfs(int x,int y)

{

    if(x>n)

    {

        count++;

//        printf("%d\n",count);

        return;

    }

    else if(y>n)

    {

        if(c0[x]!=c1[x]) return;

        dfs(x+,x+);   //  注意这里不是从1开始  原因很简单 因为前面的都已经标记过了

    }

    else

    if(g[x][y])

    {

        c0[x]++;

        c0[y]++;    //  注意这里是y  把一条边划分之后，两个点都被划分了

        dfs(x,y+);

        c0[x]--;

        c0[y]--;

        c1[x]++;

        c1[y]++;

        dfs(x,y+);

        c1[x]--;

        c1[y]--;

    }

    else if(g[x][y]==) dfs(x,y+);

}

int main()

{

    int t;

    scanf("%d",&t);

    while(t--)

    {

        count=;

        scanf("%d%d",&n,&m);

        memset(g,,sizeof(g));

        memset(c1,,sizeof(c1));

        memset(c0,,sizeof(c0));

        for(int k=;k<=n;k++)

           gt[k].clear();

        for(int i=;i<m;i++)

        {

            int a,b;

            scanf("%d%d",&a,&b);

            gt[a].push_back(b);

            gt[b].push_back(a);

            g[a][b]=g[b][a]=;

        }

        int f=;

        for(int j=;j<=n;j++)

        {

            if(gt[j].size()%) f=;

        }

        if(f||m%)

        {

            printf("0\n");

            continue;

        }

        dfs(,);   //  0 代表 网络  1代表现实

        printf("%d\n",count);

    }

}

，无脑不许想太多、、、、