UVA193图染色问题

这题是一个简单题，可是有个地方我不太明白，我的递归刚开始好像写残了，

写成这样就不对：

 if(ok)
    {
        vis[u]=1;
        dfs(u+1,sum+1);
        vis[u]=0;
    }
    vis[u]=-1;
    dfs(u+1,sum);
    vis[u]=0;

当时不知道怎么想的，黑的标记成1，白的标记成-1，然后就错了，应该是对于递归理解的还不够深刻，

这样递归的话好像每次到最后一层的时候，vis数组就全部变成0了。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
#include <set>
#include<cmath>
#include<climits>
#include<vector>
#include<cfloat>
using namespace std;
const int P = 1e9 + 7;
const int N=2000;
int n,k;
vector<int> v[110];
int G[110][110];
bool vis[110];
bool t[110];
int ans;
void dfs(int u,int sum)
{
    if(u==n+1)
    {
        if(sum>ans)
        {
            ans=sum;
            memcpy(t,vis,sizeof(vis));
        }
        return;
    }
    int ok=1;
    for(int i=0;i<(int)v[u].size();i++)
    {
        int tem=v[u][i];
        if(vis[tem]==1)
        {
            ok=0;
            break;
        }
    }
    if(ok)
    {
        vis[u]=1;
        dfs(u+1,sum+1);
        vis[u]=0;
    }
    dfs(u+1,sum);
}
int main()
{
    int m;
    cin>>m;
    while(m--)
    {
        cin>>n>>k;
        for(int i=1;i<=n;i++)
            v[i].clear();
        memset(G,0,sizeof(G));
        ans=0;
        for(int i=0;i<k;i++)
        {
            int a,b;
            cin>>a>>b;
            v[a].push_back(b);
            v[b].push_back(a);
        }
        memset(vis,0,sizeof(vis));
       dfs(1,0);
       cout<<ans<<endl;
       int first=1;
       for(int i=1;i<=n;i++)
        if(t[i]==1)
        {
            if(first)
            {
                cout<<i;
                first=0;
            }
            else
                cout<<' '<<i;
        }
        cout<<endl;
    }
    return 0;
}