![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
黑白染色
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
JZOJ 3846. 七天使的通讯(angelus)【黑白染色】
我..我..居然可以切题了原创 2019-11-07 18:49:42 · 158 阅读 · 0 评论 -
牛客OI周赛1-提高组 A-分组
玄学之门题目:分析:代码:玄中之玄: 题目: 传送门 分析: 看到题目bbbbbb一堆,这里我们转换下: 在有n个节点的图中,每个节点的度数不超过3,现在要我们对其进行黑白染色,使得相邻节点中只出现至多2个相同颜色的节点 现在我们很容易想到用二分图做,但本蒟蒻不会呀,可仍然有更优更简单的方法:用dfsdfsdfs来进行黑白染色 怎么讲呢,我们通过dfsdfsdfs不断更正我们的答案 首先对...原创 2018-10-06 10:49:07 · 338 阅读 · 0 评论