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 too quickly ...
分类：
数据库 时间：
2017-11-15 21:53:30
阅读次数：
342
Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16425 Accepted: 5797 Description Bessie has moved to a small farm and sometimes ...
分类：
数据库 时间：
2017-11-07 19:38:17
阅读次数：
165
#include <cstdio>#include <cstring>#include <queue>#include <algorithm>#define MAXN (5000 + 10)#define INF (5000*5000*2)using namespace std; struct ed ...
分类：
Web程序 时间：
2017-11-06 00:42:21
阅读次数：
222
一、思想： 求次短路，可以通过求最短路得到次短路长度1到n的次短路长度必然产生于：从1走到x的最短路 + edge[x][y] + y到n的最短路首先预处理好1到每一个节点的最短路，和n到每一个节点的最短路然后枚举每一条边作为中间边（x，y）或者（y，x），如果加起来长度等于最短路长度则跳过，否则更 ...
分类：
其他好文 时间：
2017-10-13 12:33:54
阅读次数：
117
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1726 题意： 给你一个无向图，求次短路。 题解： 两种方法。 方法一： 一遍spfa，在spfa内维护最短路dis和次短路sec。 分三种情况： （1）dis[now]可以更新dis[des ...
分类：
数据库 时间：
2017-10-06 16:53:23
阅读次数：
157
T1：短 给出一张有n个点和m条双向边的图，要求求出1到n的次短路的长度。一条边可以多次通过。 输入格式： 第一行为两个整数n和m。接下来的m行每行三个整数ai,bi,vi，分别表示这条路连着的两个点和他的长度。 输出格式： 一个整数，表示次短路的长度。 样例输入 样例输出 4 41 2 1002 ...
分类：
其他好文 时间：
2017-09-26 19:30:15
阅读次数：
234
给出一张有n个点和m条双向边的图，要求求出1到n的次短路的长度。一条边可以多次通过。 输入格式： 第一行为两个整数n和m。接下来的m行每行三个整数ai,bi,vi，分别表示这条路连着的两个点和他的长度。 输出格式： 一个整数，表示次短路的长度。（次短路长度必须大于最短路，数据保证有解） 样例输入 样 ...
分类：
其他好文 时间：
2017-09-25 23:05:43
阅读次数：
265
Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9497 Accepted: 3340 Description Tour operator Your Personal Holiday organises g ...
分类：
其他好文 时间：
2017-09-15 13:38:43
阅读次数：
193
poj3255 题意：输入u,r表示有n个点，r条无向边 输出1到n的次短路。 题解：单源最短路，使用优先队列优化。模板题。 ...
分类：
其他好文 时间：
2017-09-03 23:42:30
阅读次数：
133
第一次写次短路 从起点和终点出发分别跑两次单源最短路得到dis1[] 和 dis2[]，对所有边e的起点st，终点ed，将备选方案dis1[st]+dis2[ed]+e.length加入ans中，ans排序，选取次小的结果就是答案 没看数据范围错了两次，下次注意…… ...
分类：
其他好文 时间：
2017-08-28 23:45:43
阅读次数：
222
