supersumax

摘要： 1、 Floyd 水过P2888 P2886 flag P2047 迪杰斯特拉 √ 水过1576 SPFA最短路径 2、 图的储存结构 邻接表（或者是链式前向星）√ P3916√ 邻接矩阵√ 3、 图的遍历 dfs bfs 4、拓扑排序 5、 割点 6、 缩点 7、A* 阅读全文

摘要： 9.24 距初赛还有29天 暑假就已经看过分治和贪心，二周目的感觉已经完全不一样了。 归并排序是个什么鬼呢？ 首先是把边界不断的往小的缩（递归） 也就是这句代码 这三句就是不断的递归套用，来把一个大范围的一个数组归并成很多小的数列（也就是先确定一个小目标了）； 最后是不是就把它们两个两个的分好组了？ 阅读全文