2020年11月14日
[天梯赛] L2-023 图着色问题 思路以及一些坑
摘要： 这题本身是个水题，但因为自己粗心没看清题意导致调了半天，所以开个随笔记录一下。题目链接 思路 1.建图 用邻接表或者邻接矩阵都可，我这里用的是邻接表，需要定义一个结构体保存点颜色，相比邻接矩阵要麻烦一点，但是在数据量 > 1000 时，还是建议用邻接表。 2.统计是否有颜色重复的点 抓住“任意两相邻 阅读全文
posted @ 2020-11-14 16:45 CTRN43062 阅读(399) 评论(0) 推荐(0)