UVA1613 K-GraphOddity

UVA1613 K-GraphOddity

题目传送门

刚看第一眼一点思路都没有，后面看了大佬的题解发现这道题其实是一道水题，用到的方法就是DFS遍历图。我是废物

题目意思很简单，就不分析了，下面直接说方法。

首先求出k，然后dfs遍历一遍图，给每个点分一个数字即可。这里注意每次dfs判断的是当前结点的所有相邻接点，“分配颜色”时从1到k遍历一遍找到合适的即可。

代码

#include
#include
#include
using namespace std;
vector gp[10010];//保存边
int ans[10010];//保存每个结点的染色
int k;
bool judge(int c, int p)//判断点p能不能染c色
{
	for (int i = 0; i > m)
	{
		for (int i = 0; i > a >> b;
			gp[a].push_back(b);
			gp[b].push_back(a);
		}
		k = gp[1].size();
		for (int i = 1; i  k)
				k = gp[i].size();
		}
		if (k % 2 == 0)
			k++;
		cout