#arc161e. [arc161_e]Not Dyed by Majority (Cubic Graph)

[arc161_e]Not Dyed by Majority (Cubic Graph)

给定一个 nn32n\dfrac32n 边的简单无向图,其中 nn 为偶数,且每个点的度数恰好为 33

将每个点染上黑与白两种颜色后,进行以下操作:

  • 将每个点的颜色变为其连接的点中颜色的众数

请构造一个所有节点的颜色序列,使得无论原图如何染色,在经过一次操作后都不可能变为该颜色序列。多组数据。