这周所布置的任务是做题和看二分图的博客,看了几篇有关二分图的博客,不是很多,在一张图中,如果能够把全部的点分到两个集合中,保证两个集合内部没有任何边 ,图中的边只存在于两个集合之间,这张图就是二分图,这方面的题还没开始尝试自己做,就是读了博客中所写的题目,我所理解的二分图通常来解决无向图问题,这样理解还是不太全面,有向图问题如何与二分图联系还需要继续学习。
这周又看了深入浅出中的一些题,从洛谷上试着完全靠自己做之前读过的题,有写着写着思路突然断掉的情况,然后再从头开始分析。我想可能是之前读题还是思考理解的不够,看大佬的代码明白了但其实自己还是没有理解,所以对我来说深入浅出上的题还是需要继续再看。