对于第三组数据,一种最优的染色方案为将 A1,A2,A4,A5,A7A_1, A_2, A_4, A_5, A_7A1,A2,A4,A5,A7 染为红色,将 A3,A6,A8A_3, A_6, A_8A3,A6,A8 染为蓝色(35251214\red{35}\blue{2}\red{51}\blue{2}\red{1}\blue{4}35251214),其对应 C=[0,0,0,5,0,1,2,0]C = [0, 0, 0, 5, 0, 1, 2, 0]C=[0,0,0,5,0,1,2,0],最终得分为 888。
这里的 C=[0,0,0,5,0,1,2,0]C = [0, 0, 0, 5, 0, 1, 2, 0]C=[0,0,0,5,0,1,2,0]是不是写反了,我觉得应该改为C=[0,0,0,5,0,2,1,0]C = [0, 0, 0, 5, 0, 2, 1, 0]C=[0,0,0,5,0,2,1,0],因为第六个是2,不可能得到1分。