简介 二分图又称作二部图，是图论中的一种特殊模型。 最大匹配数 = 最小点覆盖 = 总点数- 最大独立集 = 总点数- 最小路径点覆盖 比如下图： 二分图匹配的话我们可以用到——匈牙利算法，二分图判定的话我们可以直接用BFS，我看有些图是DFS也是一样的道理，就是判断邻边是否颜色相同（重点） 思路 1）我们首先定一个起点，将起点加入队列deque里面，每次bfs取出来顶端的 2）然后对其的所有邻边进行染色（染不同的色） i）情况一：相邻的边没有被染色 那么也就是还没有进入过队列，那么这个时候边染成不同的色，边将其压…

写在前面 排名：141/1605 过题数：3/3 AK! 比赛时间是2.5，但是现在已经是2.13..噢不是，现在是2.14了（刚刚打王者去了哈哈哈），情人节快乐（bushi 这是第一次AcWing周赛AK，似乎也是我第一次打比赛AK？哈哈哈，其实第三题是个图论题，还是问了我的队友——曹·图论大师·佬，慢慢推推出来了一个结论，是个好题！ 前两题wa了很多次，说是小细节吧，确实，比如第一题没有看到是“非负整数”，第二题是边界没考虑清楚，判断的条件应该是l<r-1 那就来看看我的总结吧 A.合适数对（签到） 题意…