其实这是昨天的事了。（现在时间回到一天前） 今天主要就是考试了，可以算是半期考。 我做了2题。。。有点少 次短路问题：9018_2095 题意简述，给你一幅图，求出次短路 保卫萝卜 9018_2101 二分加网络流即可 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzy ...
分类：
其他好文 时间：
2017-07-07 22:39:57
阅读次数：
145
传送门 用dijkstra比较好，spfa可能有的重复 dis[x][2]:dis[x][0]表示起点到x的最短路、dis[x][1]表示起点到x的次短路； tot[x][2]:tot[x][0]表示起点到x的最短路条数、tot[x][1]表示起点到x的次短路的条数； vis[x][2]对应于x和0 ...
分类：
其他好文 时间：
2017-05-20 19:31:43
阅读次数：
180
Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7760 Accepted: 2848 Description Bessie has moved to a small farm and sometimes e ...
分类：
数据库 时间：
2017-05-18 11:37:42
阅读次数：
229
最短路+次短路（Dijkstra+priority_queue） 题意是要求你找出最短路的条数+与最短路仅仅差1的次短路的条数。 開始仅仅会算最短路的条数，和次短路的长度。真是给次短路条数跪了。ORZ。其它人都用Dijkstra。我想试试SPFA。 然后大神说要把这个最短，次短都拿去push。并且要 ...
分类：
其他好文 时间：
2017-04-26 19:28:44
阅读次数：
180
题目大意：求次短路. 题目思路：由于可能存在重边的情况所以不能采用邻接矩阵储存图，我用了邻接表来存图。 由起点S到终点E的次短路可能由以下情况组成： 1.S到v点的次短路 + v到E的距离 2.S到v的最短路 + v到E的距离 对于每个节点，我们分别采用dist1[],dist2[]储存起点到该节点 ...
分类：
其他好文 时间：
2017-04-24 15:33:35
阅读次数：
249
次短路径与次小生成树问题的简单解法 [次短路径] 次短路径可以看作是k短路径问题的一种特殊情况，求k短路径有Yen算法等较为复杂的方法，对于次短路径，可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。 我们要对一个有向赋权图(无向图每条边可以看作两条相反的有向边)的顶点S到T之间求次短 ...
分类：
其他好文 时间：
2017-04-23 10:53:55
阅读次数：
201
题意： 给一个有向图，计算最短路和比最短路少1的路的条数的和。 分析： 这题真的写死我了。 因为之前很少接触最短路问题，所谓偶尔遇到一次也是套的模板，根本没有细细思考过dijsktra算法。所以栽在了这题上。 这题就是求最短路和次短路。 核心思想在于修改最短路松弛的条件，并且每个节点同时维护最短路和 ...
分类：
其他好文 时间：
2017-04-04 17:36:20
阅读次数：
212
最短路模板：http://www.cnblogs.com/geloutingyu/p/6511586.html 次短路模板：http://www.cnblogs.com/geloutingyu/p/6528406.html k短路模板： http://www.cnblogs.com/geloutin ...
分类：
其他好文 时间：
2017-03-14 18:54:49
阅读次数：
145
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1688 题意：第k短路，这里要求的是第1短路（即最短路），第2短路（即次短路），以及路径条数，最后如果最短路和次短路长度差1，则输出两种路径条数之和，否则只输出最短路条数。 思路：dijkstra变形，注 ...
分类：
其他好文 时间：
2017-03-10 00:05:10
阅读次数：
279
Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9127 Accepted: 3206 Description Tour operator Your Personal Holiday organises g ...
分类：
其他好文 时间：
2017-03-01 23:14:49
阅读次数：
245
