Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8968 Accepted: 3139 Description Tour operator Your Personal Holiday organises g ...
分类：
其他好文 时间：
2016-11-03 23:00:00
阅读次数：
260
求次短路问题，方法类似于求单源最短路，不过本题是将单源最短路和次最短路一块求解 到某一点次最短路（eg：u）： 假设最短路为s->v->u , 次短路为 s->v->u' 或 s->v'->u 注：s->v' 表示s->v 的次短路 ，v->u' 表示v->u 的次短路 需要做的就是同步更新单源最短 ...
分类：
数据库 时间：
2016-10-07 13:27:32
阅读次数：
198
Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12697 Accepted: 4491 Description Bessie has moved to a small farm and sometimes ...
分类：
数据库 时间：
2016-09-14 18:56:43
阅读次数：
184
Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8707 Accepted: 3056 Description Tour operator Your Personal Holiday organises g ...
分类：
其他好文 时间：
2016-09-14 18:54:34
阅读次数：
201
bzoj1726[Usaco2006 Nov]Roadblocks第二短路 题意： 求无向图点1到n的次短路（长度严格小于最短路）。点数≤5000，边数≤100000。 题解： 求源点为1的单源最短路和源点为n的单源最短路。然后枚举每个点，如果某点到点1和点n的距离和不等于1到n的最短路距离且最小则 ...
分类：
数据库 时间：
2016-09-11 17:12:04
阅读次数：
205
显然求出每个点到所有关键点的最短路和次短路即可，答案就是每个关键点的次短路。 设$f[i][j][0]$表示左手在$i$，右手在$j$的解，$f[i][j][1]$表示左手在$i$，右手在$j$，且左手已经动了右手还没开始动的解，然后BFS即可。 时间复杂度$O(n(n+m))$。 ...
分类：
其他好文 时间：
2016-08-13 06:35:19
阅读次数：
258
【题目描述】 布达佩斯的街道形成了一个弯曲的单向网络。你要参加一个赛跑，比赛中你需要穿越这些街道，从s开始，到t结束。 要求写一个程序来计算一个从s到t的严格次短路线。 严格次短路线可能访问某些节点不止一次，样例2是一个例子。 【题目描述】 布达佩斯的街道形成了一个弯曲的单向网络。你要参加一个赛跑， ...
分类：
其他好文 时间：
2016-08-09 22:12:26
阅读次数：
210
codevs 1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛 codevs 1269 匈牙利游戏 2012年CCC加拿大高 ...
分类：
其他好文 时间：
2016-08-09 20:42:54
阅读次数：
356
http://www.cnblogs.com/wally/archive/2013/04/16/3024490.html http://blog.csdn.net/me4546/article/details/6584448 维护最短路长度d[i][0]和次短路d[i][1]，最短路条数dp[i][ ...
分类：
其他好文 时间：
2016-05-07 06:28:08
阅读次数：
208
