2025-05-02 23:35 发布于广东
关注
2025.牛客五一集训H
我们令，二进制表示中 1 的个数为偶数的顶点的属性为 ‘0’，反之为 ‘1’，便可以实现：
对于任意一个顶点 A ，与其相邻的顶点必与其属性不同
证明如下：
假设 A顶点、B顶点 相邻，且 A、B 的属性相同
不妨令，A 二进制表示中 1 的个数为 x ，B 二进制表示中 1 的个数为 y
那么 x 和 y 的奇偶性，必不同，因此 A、B的属性也必不同，这与假设矛盾
所以可证：此时，对于任意一个顶点 A ，与其相邻的顶点必与其属性不同
对于任意一个顶点 A ，与其相邻的顶点必与其属性不同
证明如下：
假设 A顶点、B顶点 相邻，且 A、B 的属性相同
不妨令，A 二进制表示中 1 的个数为 x ，B 二进制表示中 1 的个数为 y
那么 x 和 y 的奇偶性，必不同，因此 A、B的属性也必不同，这与假设矛盾
所以可证：此时，对于任意一个顶点 A ，与其相邻的顶点必与其属性不同
全部评论
相关推荐
2025-12-27 14:38
华南农业大学 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-11-07 10:05
石家庄市第一职业中专学校 后端工程师 StephenZ_：我9月份找的第一段实习也是遇到这种骗子公司了，问他后端有多少人和我说7个正职，进去一看只有一个后端剩下的都是产品前端算法（没错甚至还有算法）。还是某制造业中大厂，我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
查看5道真题和解析