UVA193 Graph Coloring

请您编写一个程序找到一个给定图的最优染色方案。染色是指对图上的点染色，并且只有黑白二色可用。最优染色方案要求染成黑色的点最多。染色限制：禁止由一条边相连的两个点都染黑色。

给定的图由点和无向边构成。点用1...n, n

输出包含2m行，输入的每个图对应2行。每个图的第1行输出最大染黑点数，第2行输出一种可能的最优染色方案，即输出所有染黑的点，每两个点间以空格相间。