2020年10月28日
牛客4370 K Color Graph （二分图）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/4370/K 利用二分图的性质：必定不存在奇环 那么手动枚举二分图，统计最大答案即可 枚举二分图方法：枚举左部图，与右部图构成的图就一定是二分图 #include<cstdio> #include<cstring> # 阅读全文
posted @ 2020-10-28 00:20 Tartarus_li 阅读(74) 评论(0) 推荐(0) 编辑