内容过后再贴，先发表一下心情和感悟。 这个题，我TLE了十多发，后来看了别人的题解，思路是一样的，他做了剪枝的我也做了，为何他的能过的我的超时？后来发现一个不是主要问题的问题：大家的图存储用的都是前向星式的写法，我的代码用的vector式的邻接表法，莫非vector很慢，导致超时？或者是我的代码写法 ...
分类：
其他好文 时间：
2017-10-18 00:24:15
阅读次数：
162
http://blog.csdn.net/acdreamers/article/details/16902023（原作者） 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边 ...
分类：
其他好文 时间：
2017-10-14 21:10:56
阅读次数：
149
题目链接 话说我存一些只需要按照一个关键字排序的双元素结构体的时候老是喜欢使用链式前向星…… DP。f[i]表示前i个位置奶牛最多能吃到的草。转移方程如下： 其中j满足y[j]=i。 代码如下： ...
分类：
其他好文 时间：
2017-10-12 19:20:42
阅读次数：
158
题意：在一幅竞赛图中排序，要求同名次按字典序排序。 解题关键：拓扑排序模板题 1、邻接表建图 2、链式前向星建图 ...
分类：
编程语言 时间：
2017-10-12 10:11:54
阅读次数：
222
链式前向星 这个博客写的不错：http://www.cnblogs.com/Tovi/p/6194786.html ...
分类：
编程语言 时间：
2017-10-08 15:26:12
阅读次数：
207
接上篇。这次是bfs。不过使用的时候要注意别被环坑了！上代码。模板仅供参考。 ...
分类：
其他好文 时间：
2017-10-07 20:42:42
阅读次数：
148
最近学了前向星，非常爽，什么都想重新写一遍，哈哈哈...... 不说了，先拿dfs开刀。 ...
分类：
其他好文 时间：
2017-10-07 19:38:33
阅读次数：
141
之前用惯了指针型的前向星，每一次都得手打20行代码，十分不爽。之后学了vector，腰不酸了，腿不疼了，写代码也方便多了。 这就是一个完整的，支持读入写出的前向星代码了。仅供参考。 ...
分类：
其他好文 时间：
2017-10-07 18:46:04
阅读次数：
92
之前一个改自别人的模板竟然在一道题上TLE了，而代码也实在丑陋，网上找得到的模板也大多跑得慢（vector存图）或代码丑陋、残疾（无初始化函数的模板能叫模板吗？），索性自己重新写了一个。 题是POJ1716（差分约束模型），需要求最长路，其实跟最短路也只有很小的差别。 ...
分类：
其他好文 时间：
2017-10-02 23:04:45
阅读次数：
239
题目链接：HDU6214 留一个链式前向星+Dinic模板（希望不要被某人发现，嘿嘿嘿）。 ...
分类：
其他好文 时间：
2017-09-26 19:43:33
阅读次数：
181
