元旦图论搜索训练的总结

对于图论：

这次专练考察了对于图论的灵活运用，虽然只有三道题目，但每一道题目都是需要经过思考才能得出算法，没有裸模版题，所以我就考炸了。从这一次的结果及在训练中的思考过程，可以看出对于图论没有融会贯通，许多知识点没有串联成知识面，所以在接下来的“长假”里要好好地总结一下图论的知识点，总结一些小技巧。图论是特别重要的知识结构，需要花大量的精力和时间去消化和运用。元旦过后，就要学习数论，可能没有像现在这么多的时间练习图论，所以假期里还是需要加强和巩固。

对于这次训练：

第一题知道是搜索，但是对double的掌握度不够，没有正确地做出；

第二题一看是字符串就懵圈了，感觉和图论搜索没有什么联系，就果断放弃，训练结束后听了周围大佬的分析，才恍然大悟。

第三题n个点，n-1条边，一看就是生成树，再看题，最小生成树，于是就敲了prim，但是CE了。训练结束后听了大佬的强势分析，才对整道题目有了较为清晰的认识。

今后：

代码实现能力还是欠缺，需要做题来不断加强。所以还是要珍惜刷题的时间。