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