1154 Vertex Coloring (25 分)

#include 
#include 
#include 
#define maxn 10001
using namespace std;
int m,n;
bool visited[maxn]= {false};
int color[maxn];
vectorv[maxn];
int f=0;
sets;
void init()
{
    s.clear();
    f=0;
    for(int i=0; i>n>>m;
    for(int i=0; i>a>>b;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    int k;
    cin>>k;
    while(k--)
    {
        init();
        for(int i=0; i>color[i];
            s.insert(color[i]);

        }
        int c=s.size();//K种颜色
        for(int i=0; i

 

你可能感兴趣的:(1154 Vertex Coloring (25 分))