题目链接：Sightseeing 题意：求最短路和比最短路长度+1的所有路径条数。 附代码：用数组记录最短和次短路径的长度和条数，一次更新，直到没有边可以更新。 ...
分类：
其他好文 时间：
2016-04-30 18:11:53
阅读次数：
254
转载：传送门 次短路径与次小生成树问题的简单解法 [次短路径] 次短路径可以看作是k短路径问题的一种特殊情况，求k短路径有Yen算法等较为复杂的方法，对于次短路径，可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。 我们要对一个有向赋权图(无向图每条边可以看作两条相反的有向边)的顶点S ...
分类：
其他好文 时间：
2016-04-27 22:15:58
阅读次数：
243
次最短路。 题意简单，无向图求次最短路。 起点，终点分别做一个SPFA。 然后 d1[u] + w[u,v] +d2[v] 就是经过此边的最短路。 仅仅要排除掉最短。然后比較再找最短。 就是总的次短路。 #include<cstdio> #include<cstring> #include<stri ...
分类：
数据库 时间：
2016-04-05 09:19:08
阅读次数：
189
描述 每次有大的活动，大家都要在一起“聚一聚”，不管是去好乐迪，还是避风塘，或者汤姆熊，大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放，还记得草草的投篮技艺是如此的高超，还记得狗狗的枪法永远是'S'……还有不能忘了，胖子的歌声永远是让我们惊叫的！！今天是野猫的生日，所以想到这些也正常，只是 ...
分类：
其他好文 时间：
2016-04-02 18:49:46
阅读次数：
180
Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home
分类：
数据库 时间：
2016-03-20 11:46:08
阅读次数：
343
这道问题是求1-N的次短路的长度，我们直接在dist[maxn][2]上加1维更新即可， 代码如下： #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue> using
分类：
其他好文 时间：
2016-02-28 13:54:45
阅读次数：
163
这道题就是让你求出有向图中最短路和比最短路长1的路的数量， 我们求出次短路和最短路的数量即可解决这道题 /* 求s到t的最短路与次短路（这里要求只比最短路多1）的条数之和 联想到最小，次小的一种更新关系： if(x<最小)更新最小，次小 else if(==最小)更新方法数 else if(x<次小
分类：
其他好文 时间：
2016-02-28 12:32:09
阅读次数：
158
我不知道我是不是对了，没数据真是忧伤，我是传统的A*+SPFA算法，原题是求次短路，我借此学了一下这种神奇的东西。 1 #include 2 #include 3 #include 4 #include 5 /* run this program using the console...
分类：
其他好文 时间：
2015-12-17 12:48:03
阅读次数：
184
题意： 次短路，裸的板子；#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1e5 +131;const int INF = 0x7...
分类：
其他好文 时间：
2015-11-07 12:12:22
阅读次数：
160
RoadblocksTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 10098Accepted: 3620DescriptionBessie has moved to a small farm and sometimes enjoys...
分类：
数据库 时间：
2015-10-06 20:43:05
阅读次数：
210
