U474564 颜爵刷房子

颜爵为了哄好冰公主买了一排房子 现在冰公主要求颜爵给房子 按照她的要求上色她才会原谅颜爵 你能帮帮颜爵吗 ~~不能~~

颜爵有一排房子，共 n 个 可以分别编号为1~n，每个房子可以被粉刷成黄色、绿色、蓝色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。 当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。 每个房子粉刷成不同颜色的花费是以一个 n×3 的正整数矩阵 s 来表示的。 例如，s[i][1] 表示第 i 号房子粉刷成黄色的成本花费； s[i][2] 表示第 i 号房子粉刷成绿色的花费， s[i][3] 表示第 i 号房子粉刷成蓝色的花费以此类推。 请计算出粉刷完所有房子最少的花费成本。

输入n表示总共有n个房子。 第2~n+1行， 每行3个数字表示颜色填涂成本， 第一个数字表示粉刷为黄色的费用，第二个数字表示粉刷为绿色 的费用，第三个数字表示粉刷为蓝色的费用。

输出按照题目要求下所需的最少花费。

数据规模 1≤n≤1000000 对于每个花费1≤s[i][j]≤20 样例解释 样例1: 将 1 号房子粉刷成绿，2 号房子粉刷成蓝色，3 号房子粉刷成绿色。 最少花费: 2 + 5 + 3 = 10。 ~~这题有点难哦~~~