「学习笔记」二分图点击查看目录目录「学习笔记」二分图知识点定义及判定二分图最大匹配二分图最小点覆盖二分图最大独立集例题P7368[USACO05NOV]AsteroidsG思路P2319[HNOI2006]超级英雄思路WaySelection题意思路文理分班题意思路放置机器人题意思路猫和狗题意思路知识点定义及判定定义：存在一种方案把点分为两个集合，使得同一个集合内的点没有连边的图。比如这张图（byOI-Wiki）：判定：没有奇环。考虑染色法，左边集合的点染成\(1\)，左边集合的点染成\(0\)。如果存在奇环则会有一个点不知道染成什么颜色，因此不是二分图。如果不存在奇环，所有点都会正常染色，分
