摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1874中文题，纯单源最短路径。题目有点小坑，就是在输入权值时，要判断下，如:之前输入了g[1][4] = 100, 但是可能后面还有输入g[1][4] = 200View Code /** * DIJKSTRA(简单版) 单源最短路径算法（不允许存在负边） * 输入：(1)图g； // 有向图或者无向图 * (2)源点s。 * 输出：(1)源点s到各点的最短路径长dist； * (2)源点s到各点的最短路径prev。 * 结构: 图g用邻接矩阵表示，最短路径长dis... 阅读全文
摘要：
线段树覆盖+离散化View Code 1 /* POJ2528 2 本题: 线段树+离散化 3 http://blog.csdn.net/tsaid/article/details/6665764 4 http://blog.csdn.net/lyy289065406/article/details/6799170 5 但是这题单纯用线段树去求解一样不会AC，原因是建立一棵[1,1QW]的线段树，其根系是非常庞大的，TLE和MLE是铁定的了。所以必须离散化。 6 通俗点说，离散化就是压缩区间，使原有的长区间映射到新的短区间，但是区间压缩前后的覆盖关系不变。举个例子： 7 ... 阅读全文