暑假总结6

本周学了二分图，看了很多相关博客。

就目前看的题目来看，除了明显直接看出来是二分图最大匹配或者最优匹配的题目外，与二分图有关的题目基本上都是与最小覆盖数、最大独立集和最小路径覆盖有关的，其难点在于怎么建二分图，有些题目第一次见根本就不知道怎么跟二分图扯上关系的，看的题目多了之后确实能看出一些规律来，现在除开一些不是很明显的二分图的题之外，有关 建立二分图的方法基本上都学会了。

洛谷上的有关二分图的题目做了一些，但有些低难度的题不如稍高难度的好做不少，对洛谷题目难度分类有点无语。