摘要："Link" ) 对图进行二分图染色（染为红蓝色），那么可以得到一个结论，所有距离为3的节点的颜色都必不相同。 设$R$为红色节点的个数，$B$为蓝色节点的个数，$X=\lfloor \frac N 3\rfloor$。（这里假设$R\leq B$） 将 1~n 分类为$1\pmod 3,2\pmo 阅读全文