8.16训练日记

从开始看图论到现在已经快一周了，跟前几周相比周的进度明显慢了许多，图论不像贪心，搜索一样有固定的思路，图论用到了很多之前的知识，如邻接表，并查集，贪心，搜素等等，各种图论算法更像是其他算法在图上的应用，比如kruskal算法完全是并查集的使用。看得慢是因为对之前的知识不熟，又花了很多时间去看前面的知识，这块的例题难度也相对比较大，很多时候图论的算法只是基础，难在图的构建或思路的形成，这时候最好的方法就是将所需要的图的模型构建出来，在图上找答案就相对容易多了，我想着也是图论题想要锻炼我们的地方，有时候图构建的正确与否直接影响到我们思考的大方向。