【GPLT】 图着色问题(c++)

题目如下: 这道题就是奇葩,多少有点低质量,这题不难,知识点就是邻接矩阵,但有以下奇葩点 1.颜色的编号是1-v 不是1-k,这点卡了我一会; 2.颜色涂色可以多于3,也可以少于3(这其实正常,但如果不在意这个25分就只能得6分) 明白这两点,再明白邻接矩阵和map就可以做出了 代码如下(就算没有注

你可能感兴趣的:(【GPLT】 图着色问题(c++))