2020年2月19日
K Color Graph
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/4370/K 题意：一个n个点m条边的无向图，现给图中的边染色，不允许存在所有边被染色的奇环，求最大的染色数。 思路：因为二分图中不存在奇环，一个无奇环的图必定是一个二分图，所以只需要找一个最大边数的二分图就行了。 枚 阅读全文
posted @ 2020-02-19 22:49 ~zcb 阅读(216) 评论(0) 推荐(0) 编辑