ACM第八周总结-图论

        上周其实并查集就复习的差不多了，无非就是一些模板，难一点的就是带权并查集或者并查集+DP，并查集判断环一类的问题，像基本的查询祖先，以及包括一些基本的查询，连通块统计，逆序的一些思想，最小生成树解决的一些边权问题，比如最大边权问题，至少有n-1条边才能形成连通图。（prim算法和最小生成树很早之前就接触过，所以对我来说可能不算难点吧）

        关于这周的话又继续复习了最小生成路径，无非就是多源的floyed，这个算是比较常用，还有单源的Dijstra，以及SPFA，利用队列松弛的一系列算法，进行了复习，现在的话更多的时间选择利用在了理解算法的过程，以及阅读一些资料，虽然很多题很难懂，但也是不断的去锻炼思维的一个过程。

        关于拓扑排序，基础的内容无非就是一些找到出度为0，入度为0的点，特别注意该图不能形成环，所以在题目中需要特别的注意，利用标记数组，标记已经访问过的值，利用队列实现即可，在，之前有专门介绍过例题->

拓扑排序练习_钟一淼的博客-CSDN博客

但是后面的绿题和数论还有DP结合的一些题目题解看着都有些吃力，（关于我已经不记得期望是什么了 ）但经过了大量的题目阅读和训练之后，也能够初步的了解什么情况下我该利用拓扑排序进行，例如，完成这件事之前一定要完成另一件事情，吃饭的顺序，工程最少利用的时间等等，但在细节的处理方面确实很差。

        关于昨天的练习，（部分补题在这->牛客重现赛补题_钟一淼的博客-CSDN博客)其实主要是因为我之前做过二叉堆以及ST表的训练，所以其实很多题利用优先队列来解决并不是一件难事，（之后有时间会将贪心+优先队列）这个方面给总结好，后面并查集的题目洛谷上都有练习（就差点不是原题了），还有就是数据结构，之前了解过duque，还有一些STL的用法，觉得在STL这个领域必须要多看资料，其实使用方法并不局限与上课所讲的那一些的，包括说在容器内重载运算符等等。

        说实话，这星期博客很水，如果有足够时间的话，我也很愿意去掰扯掰扯一些例题，奈何我后天就要考试了（到现在还没复习，昨天一直在做题），之后会将一些总结的题补上，总结就先到这里吧！