Description: Map shading code for map shading problems. Given the map of China, the coloring of each province requires that the adjacent provinces use different colors and ensure that the total number of colors used is the least. Please output the minimum number of colors needed and give a coloring scheme.