返回顶部
2020年2月21日
The 2019 ICPC Asia Shanghai Regional Contest-K-Color Graph
摘要： 知识点：二进制枚举、二分图。 题目链接：https://ac.nowcoder.com/acm/contest/4370/K 题意：给一张图，选择其中任意条边使得不存在奇数长度的环，问最多可以选择几条边。 题解：如果不存在奇数长度的环，那么得到的图为二分图。看到最多只有16个点，所以可以用二进制来枚 阅读全文
posted @ 2020-02-21 16:25 Charles1999 阅读(220) 评论(0) 推荐(0) 编辑