http://www.cnblogs.com/by-1075324834/p/4512793.html ...
分类：
其他好文 时间：
2017-10-26 13:38:52
阅读次数：
99
题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_A Single Source Shortest Path Input An edge-weighted graph G (V, E) and the source ...
分类：
编程语言 时间：
2017-10-25 00:53:31
阅读次数：
264
Dijkstra算法可使用的前提：不存在负圈。 负圈：负圈又称负环,就是说一个全部由负权的边组成的环,这样的话不存在最短路,因为每在环中转一圈路径总长就会边小。 算法描述： 1.找到最短距离已确定的顶点，从它出发更新相邻顶点的最短距离。 2.以后不需要再关心1中的“最短距离已确定的顶点”。 C++代 ...
分类：
编程语言 时间：
2017-10-23 00:55:03
阅读次数：
398
内容过后再贴，先发表一下心情和感悟。 这个题，我TLE了十多发，后来看了别人的题解，思路是一样的，他做了剪枝的我也做了，为何他的能过的我的超时？后来发现一个不是主要问题的问题：大家的图存储用的都是前向星式的写法，我的代码用的vector式的邻接表法，莫非vector很慢，导致超时？或者是我的代码写法 ...
分类：
其他好文 时间：
2017-10-18 00:24:15
阅读次数：
162
WA题有多少种姿势？鬼知道。。。 整理一下我刷题时候WA的各种奇怪的原因。。。 1. 邻接表大小问题 众所周知，存无向图（尤其是树）的时候要存双向边，但事实上很有可能数组只开了单向边的大小。 比如说（存树，假设点的个数为10000）： 然后这份代码就gg了，因为实际上你存的边数是2*N个 2. 最小 ...
分类：
其他好文 时间：
2017-10-15 19:42:49
阅读次数：
138
如果A认为B是受欢迎的，B认为C是受欢迎的，C认为A是受欢迎的，这时形成了一个环。 这时如果A认为D是受欢迎的，那么B和C也认为D是受欢迎的。 于是要考虑缩点。为了好打邻接表用了vector代替。推荐用Tarjan或者Gabow算法。 缩点完最终只有可能有一个强连通分量的牛被全部牛认为是受欢迎的，或 ...
分类：
其他好文 时间：
2017-10-12 20:33:03
阅读次数：
190
题意：在一幅竞赛图中排序，要求同名次按字典序排序。 解题关键：拓扑排序模板题 1、邻接表建图 2、链式前向星建图 ...
分类：
编程语言 时间：
2017-10-12 10:11:54
阅读次数：
222
结构体什么的最优美了 来自 nyist_xiaod大佬的博客 ...
分类：
其他好文 时间：
2017-10-11 18:04:24
阅读次数：
150
原文在：http://dev.mysql.com/tech-resources/articles/hierarchical-data.html 来源： http://www.cnblogs.com/phaibin/archive/2009/06/09/1499687.html 译文:Yimin 引言 ...
分类：
数据库 时间：
2017-10-11 10:57:34
阅读次数：
204
