$N$ 軒の家を $3$ 色のいずれかで塗るときの各家・各色のコスト(または得点)が与えられ、隣り合う家が同じ色にならないように塗るときの総和の最小値(または最大値)を求める。