二部图（广搜染色） 二部图时间限制：1000 ms | 内存限制：65535 KB难度：1描述二部图又叫二分图，我们不是求它的二分图最大匹配，也不是完美匹配，也不是多重匹配，而是证明一个图是不是二部图。证明二部图可以用着色来解决，即我们可以用两种颜色去涂一个图，使的任意相连的两个顶点颜色不相同，切任意两个结点之间最多一条边。为了简化问题，我们每次都从0节点开始涂色输入输入：多组数据 二分图匹配 2023-11-14 41 点赞 0 评论 62 浏览
