随笔分类 -  图论小专题

李煜东《算法竞赛进阶指南》中的主要知识点，不含书中例题。有一些自己添加的知识点和例题。
图论小专题C
摘要：负环及其应用。内容较简短。里面没有代码。 阅读全文
posted @ 2019-08-12 13:46 LinearODE 阅读(239) 评论(0) 推荐(0)
图论小专题B
摘要：树。包括树的定义、树上DP算法的一些模型方程、最小生成树算法及其应用、Kruskal重构树、树链剖分、树上差分算法、点分治。 之后就不再更新更多内容了。更多树的知识应该会放在新随笔里。 阅读全文
posted @ 2019-08-09 00:45 LinearODE 阅读(255) 评论(0) 推荐(0)
图论小专题A
摘要：图的储存和最短路算法。 阅读全文
posted @ 2019-08-06 15:05 LinearODE 阅读(279) 评论(0) 推荐(0)