2018年1月25日训练日记

今天开始了为期两天的专题做题训练。

这三天共看了图论的七个知识点：强连通，割边割点，双连通，拓扑排序，欧拉路，2—SAT，差分约束。

7个知识点都有固定的模板。必须牢记。（今天做题的时候模板各种打错，在细节上栽了不少跟头，这几天会总结一下所有模板以及易错点。）

目前只做了拓扑排序、强连通、欧拉路的部分题目。主要还是模板没有熟练牢记。经常结合并查集、二分等知识。

每个题目都看过之后，感觉有不少重复的。。。20个题光欧拉路就八个，拓扑排序、连通问题四五个。。。

细节问题还是要注意！！！

明天争取做完。。。