j01639. 粉刷房子 II 未做

$n$ 栋房子排成一排，每栋可以刷 $k$ 种颜色之一，相邻两栋颜色不能相同。给每栋刷每种颜色的成本，求最小总成本。

第一行两个整数 $n,k$；接下来 $n$ 行每行 $k$ 个整数，为成本。

一行一个整数。

• $1\le n\le 500$
• $1\le k\le 200$
• 成本不超过 $10^4$