UVA 1613 K-Graph Oddity K度图着色 （构造）
题意：在一个n个点的无向连通图中，n是奇数，k是使得所有点的度数不超过k的最小奇数，询问一种染色方案，使得相邻点的颜色不同。题解：一个点和周围的点的颜色数加起来最大为它的度数+1；如果最大度数是偶数，那么k种颜色一定够了。如果最大度数是奇数，而且n是奇数，那么k种颜色也一定是足够的。 可以反证，最大度数的点是u，deg[u]是奇数，而且和u相邻的点颜色各不相同，那么与u的一个相邻点v，至少和d...
