题意：在一幅竞赛图中排序，要求同名次按字典序排序。 解题关键：拓扑排序模板题 1、邻接表建图 2、链式前向星建图 ...
分类：
编程语言 时间：
2017-10-12 10:11:54
阅读次数：
222
链式前向星 这个博客写的不错：http://www.cnblogs.com/Tovi/p/6194786.html ...
分类：
编程语言 时间：
2017-10-08 15:26:12
阅读次数：
207
题目链接：HDU6214 留一个链式前向星+Dinic模板（希望不要被某人发现，嘿嘿嘿）。 ...
分类：
其他好文 时间：
2017-09-26 19:43:33
阅读次数：
181
前向星和链式前向星 1、前向星 前向星是以存储边的方式来存储图，先将边读入并存储在连续的数组中，然后按照边的起点进行排序，这样数组中起点相等的边就能够在数组中进行连续访问了。它的优点是实现简单，容易理解，缺点是需要在所有边都读入完毕的情况下对所有边进行一次排序，带来了时间开销，实用性也较差，只适合离 ...
分类：
其他好文 时间：
2017-09-12 01:24:04
阅读次数：
184
解题关键：最短路模板一直没整理过，这里整理了一下spfa+链式前向星建图的最短路模板，以后网络赛省的打了。 spfa算法的关键就是松弛操作，只有进行松弛操作，其后的点距离才可能被更新。 ...
分类：
其他好文 时间：
2017-08-31 00:56:07
阅读次数：
138
什么是前向星呢？ 我们在存一张图时，常用的方法有邻接表，邻接矩阵等。但图论的题的顶点数往往达到104级别或以上，这就意味着我们不能用邻接矩阵来存储，而邻接表也只能开动态数组，非常耗时。因此我们引入前向星。 在图中，我们往往会建立点集数组，但同样，我们也可以建立边集数组。保存每一条边的两个端点编号和边 ...
分类：
其他好文 时间：
2017-08-10 22:19:15
阅读次数：
261
【转载】夜深人静写算法（四） - 差分约束 目录 一、引例 1、一类不等式组的解 二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra + 优先队列 5、Bellman-Ford 6、SPFA 7、Floyd-Warshall 三、差分约束 1、数形结合 2、三角不等 ...
分类：
编程语言 时间：
2017-08-07 10:19:58
阅读次数：
198
原题入口 这道题 一道有关于最短路的图论问题。 要求从1开始求解最短路的条数。 这个题十分有趣，首先，跑裸的spfa（或者dijkstra）算出从1开始的最短路的长度。 再其次，计数的话，可以用记忆化搜索（相当于DAG dp）我们现在所遍历的路径长度要刚好是最短路的长度。 （这个程序中会有体现的） ...
分类：
其他好文 时间：
2017-07-29 11:39:18
阅读次数：
149
// <