分享|图的着色问题
1334
2023.07.14
发布于 未知归属地

对图的各个元素进行分组,分组过程中需要遵守一定的规则,我们可称为图的着色问题

  1. 可能的二分法 https://leetcode.cn/problems/possible-bipartition/
    思考思路:先对所有元素标识为未着色。对未着色的人,着色为红或者黑,随后对这个人进行深度搜索,将所有相关的人按照不喜欢规则标识为红或者黑,标识过程中如果出现无法标识的情况,就认为失败。
评论 (20)