摘要: 题意:给你n1个1,n2个2,n3个3以及n和顶点(保证n=n1+n2+n3),m条双向边。然后构成一个图,此图可能为非连通图,对该图进行染色(可以染1或2或3三种颜色),每相邻两个点颜色大小绝对值之差为1,问能否染成功?如果成功,输出每个点的染色方案。 难度系数:图论2100 解法:在比赛的时候直 阅读全文
posted @ 2020-05-18 22:00 Anonytt 阅读(244) 评论(0) 推荐(1) 编辑