今天是集训队训练的第五天,讲了图论的基础知识,和进阶的知识,主要有割点,桥,割边,SCC,BCC。然后就是大量的题目
怎么说呢!感觉都是在套各种模板,SCC,BCC,cut——v , cut---e,就是这样了,不过最常用的就是SCC。总之学到的有一点,判断一个双联通分量含不含奇圈,只要看看它是不是一个二分图就可以了,这个定理我也不会证,刘汝佳白书上的原题