这次专项练习没有考任何模版题,都是需要经过思考才能解出的,觉得还是缺少竞赛思维。
第一题我想到建有向图,然后dfs遍历,但是没有想到正反遍历,dfs判环的操作卡到了我,所以没有解出,今后需要加强基础套路的练习。
第二题看到异或就被吓住了,就没多想。还是缺少思维深度,n个点,n-1条边,就是生成树的问题,题目本质是求最大生成树,位运算的操作还是需要熟悉的。
第三题刚开始没有理解样例,后来知道如何解题思想,但是在实际操作过程中遇到许多困难,说明基础代码能力还需提高,一些知识点还未理解透彻。
第四题思路完全跑偏,而且感觉建图很难,听同学和老师一讲,明白了一些图论的技巧,但是实现还是有点困难。
图论还是比较重要且难以理解的一块,在今后的漫漫长路上需要多加练习,勤加思考。