摘要:"Link" ) 对图进行二分图染色(染为红蓝色),那么可以得到一个结论,所有距离为3的节点的颜色都必不相同。 设$R$为红色节点的个数,$B$为蓝色节点的个数,$X=\lfloor \frac N 3\rfloor$。(这里假设$R\leq B$) 将 1~n 分类为$1\pmod 3,2\pmo 阅读全文
posted @ 2020-04-04 23:52 henry_y 阅读(50) 评论(0) 推荐(0) 编辑