2020年5月12日
Color Graph
摘要： 题意： 给了 $n$ 个点和 $m$ 条无向边，让你给边涂红色，要求奇数环不能全为红色。求最多可以给多少边涂红色，求出最大数量。 "传送门" 分析： 二分图的一个等价定义：不含有含奇数条边的环的图。 二分图性质：如果一个图不存在奇数环，那么一定是一个二分图。 因此，我们只要寻找到最多边数的二分即可。 阅读全文
posted @ 2020-05-12 09:51 xzx9 阅读(225) 评论(0) 推荐(0) 编辑