contest 5 总结

今天是集训队训练的第五天，讲了图论的基础知识，和进阶的知识，主要有割点，桥，割边，SCC，BCC。然后就是大量的题目

怎么说呢！感觉都是在套各种模板，SCC，BCC，cut——v , cut---e，就是这样了，不过最常用的就是SCC。总之学到的有一点，判断一个双联通分量含不含奇圈，只要看看它是不是一个二分图就可以了，这个定理我也不会证，刘汝佳白书上的原题