2018年12月16日
Codeforces 1093D Beautiful Graph（二分图染色+计数）
摘要： 题目链接：Beautiful Graph 题意：给定一张无向无权图，每个顶点可以赋值1,2,3，现要求相邻节点一奇一偶，求符合要求的图的个数。 题解：由于一奇一偶，需二分图判定，染色。判定失败，直接输出0。成功的话，统计下奇数（cnt1）和偶数（cnt2）顶点个数，只有奇数有两种，也就是说有$2^{ 阅读全文
posted @ 2018-12-16 11:43 pavtlly 阅读(524) 评论(0) 推荐(0) 编辑