《表1 每个连通块都是二分图示例》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《CSP-J 2019模拟认证第1试详解》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

接下来分析补图连通块不止一个的情况：1.只要有一个连通块不是二分图，则方案数为0。2.如果每个连通块都是二分图，则每个连通块可以进行二分图黑白染色后分成两部分，相同颜色的部分是一个整体，同一联通块中不同颜色的部分必须编入不同的经济合作体。如下表1所列。