会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tryatry
博客园
首页
新随笔
联系
订阅
管理
2020年5月18日
Educational Codeforces Round 87 (Rated for Div. 2) E. Graph Coloring(dp)
摘要: 链接 题意 给定一张$n$个点,$m$条边的无向图,要求给每个点标为1,2,3中的一个值,使任意一条边上的两个点差的绝对值为1,并且标号为1,2,3的点分别有$n1,n2,n3$个,求一种方案 题解 显然如果存在一组解,那么此图的每一个连通块一定是一个二分图。 $dfs$求出所有的连通块,每一个连通
阅读全文
posted @ 2020-05-18 23:48 tryatry
阅读(197)
评论(0)
推荐(0)
编辑
公告