2020年9月4日
The 2019 ICPC Asia Shanghai Regional Contest
摘要： K.Color Graph 题意：给出一个由n个点和m 条边组成的无向图，保证无自环无重边，初始时所有的边都是白色的，每一次都可以选择一条边把它染成红色，不过需要保证不存在红色的奇环，现在要求尽可能多的将白边染成红色，问最多能染多少条边 题解： 看到奇环首先想到二分图：所以这道题就转化成了一个二分图 阅读全文
posted @ 2020-09-04 12:44 古比 阅读(313) 评论(0) 推荐(0) 编辑