图论专项练习反思

这次专项练习没有考任何模版题，都是需要经过思考才能解出的，觉得还是缺少竞赛思维。

第一题我想到建有向图，然后dfs遍历，但是没有想到正反遍历，dfs判环的操作卡到了我，所以没有解出，今后需要加强基础套路的练习。

第二题看到异或就被吓住了，就没多想。还是缺少思维深度，n个点，n-1条边，就是生成树的问题，题目本质是求最大生成树，位运算的操作还是需要熟悉的。

第三题刚开始没有理解样例，后来知道如何解题思想，但是在实际操作过程中遇到许多困难，说明基础代码能力还需提高，一些知识点还未理解透彻。

第四题思路完全跑偏，而且感觉建图很难，听同学和老师一讲，明白了一些图论的技巧，但是实现还是有点困难。

图论还是比较重要且难以理解的一块，在今后的漫漫长路上需要多加练习，勤加思考。