会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Anonytt
博客园
首页
新随笔
联系
订阅
管理
2020年5月18日
Codeforces 1354E(Graph Coloring,二分图+dp)
摘要: 题意:给你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)
编辑
公告