{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"题意\n在一条街道上有 n 个相邻房子,从左向右线性分布,编号为 1~n,\n每个房子可以被染成 r、g、b 三种颜色,染成对应的颜色需要对应的花费。\n现在要把 n 个相邻的房子染上合适的颜色,并且要求相邻的房屋不能染成相同的颜色,\n问把所有的房子都染了合适的颜色之后的最小总花费是多少?\n"}},{"title":"Input","value":{"format":"MD","content":"输入\n输入以整数T(≤100)开始,表示测试用例的数量。\n每个案例都以一个空行和一个整数n(1≤n≤20)开始,表示房屋的数量。\n接下来的n行中的每一行都将包含3个整数“r、g、b”, 表示对应的房子染成相应的颜色所需要的费用。\n这些整数将位于[1,1000]范围内。\n"}},{"title":"Output","value":{"format":"MD","content":"输出\n问把所有的房子都染了合适的颜色之后的最小总花费是多少?\n"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e2\n\n4\n13 23 12\n77 36 64\n44 89 76\n31 78 45\n\n3\n26 40 83\n49 60 57\n13 89 99\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003eCase 1: 137\nCase 2: 96\n\u003c/pre\u003e"}}]}