题目翻译:
当一个广播电台在一个非常大的地区,广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而,每个中继器必须慎重选择使用,使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道,那么就不会相互干扰。
由于无线电频道是一有限的,一个给定的网络所需的中继频道数目应减至最低。编写一个程序,读取一个中继网络,然后求出需要的最低的不同频道数。
题解:
当一个点染色后,更新它相邻的点, 将相邻的点标记上他的颜色,表示相邻的点不能再使用这个颜色。。。。至于什么四色定理,还没去看...
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<stack>
#include<vector>
using namespace std;
int color[33],vis[33][33];
vector<int>vec[33];
char s[111];
int ans;
void dfs(int u)
{
int i,j,v;
for(j=1; j<=26; j++)
if(vis[u][j]==0) break;
color[u]=j;
ans=max(ans,j);
for(i=0; i<vec[u].size(); i++)
{
v=v