题意:在一个10000个奇数点的无向图中,现在选出最大度为k,然后 如果k是偶数,k++, 现在需要使用k种颜色去将所有的点 进行染色,要求任意相邻的两个点不能相同。询问一种染色方案。
解法:刚开始的想法是安排一种染色序列,然后如果有矛盾,然后就去调整点的染色,后来发现这样实在搞不出。看了别人ac的代码,可以这样说,从任意一个点开始任意得到一个遍历序列(包括bfs和dfs),然后开始按照这个序列进行染色,将这个点染成最小的那个没有被染过的颜色,能ac,感觉是对的算法。
题意:在一个10000个奇数点的无向图中,现在选出最大度为k,然后 如果k是偶数,k++, 现在需要使用k种颜色去将所有的点 进行染色,要求任意相邻的两个点不能相同。询问一种染色方案。
解法:刚开始的想法是安排一种染色序列,然后如果有矛盾,然后就去调整点的染色,后来发现这样实在搞不出。看了别人ac的代码,可以这样说,从任意一个点开始任意得到一个遍历序列(包括bfs和dfs),然后开始按照这个序列进行染色,将这个点染成最小的那个没有被染过的颜色,能ac,感觉是对的算法。