hdu 3762 K-Graph Oddity

题意：在一个10000个奇数点的无向图中，现在选出最大度为k，然后 如果k是偶数，k++， 现在需要使用k种颜色去将所有的点 进行染色，要求任意相邻的两个点不能相同。询问一种染色方案。

解法：刚开始的想法是安排一种染色序列，然后如果有矛盾，然后就去调整点的染色，后来发现这样实在搞不出。看了别人ac的代码，可以这样说，从任意一个点开始任意得到一个遍历序列（包括bfs和dfs），然后开始按照这个序列进行染色，将这个点染成最小的那个没有被染过的颜色，能ac，感觉是对的算法。