http://poj.org/problem?id=3255bessie 有时会去拜访她的朋友，但是她不想走最快回家的那条路，而是想走一条比最短的路长的次短路。城镇由R条双向路组成，有N个路口。标号为1到N,问1号路口到N号路口的次短路长度是多少？次短路是比最短路长度长的次短的路径。同一条边可以经过...
分类：
数据库 时间：
2015-05-13 12:06:49
阅读次数：
143
poj 3464 http://poj.org/problem?id=3463问最短路的条数+比最短路权值大 1 的条数做法 比较一下次短路和最短路的值 若次短路恰好比最短路大1，答案为最短路+次短路条数，否则答案就是最短路条数 1 #include 2 const int inf=0x3f3f3f...
分类：
其他好文 时间：
2015-05-04 13:39:20
阅读次数：
139
RoadblocksTime Limit:2000MSMemory Limit:65536KTotal Submissions:8706Accepted:3145DescriptionBessie has moved to a small farm and sometimes enjoys retu...
分类：
其他好文 时间：
2015-05-04 09:54:44
阅读次数：
122
Roadblocks
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8670
Accepted: 3138
Description
Bessie has moved to a small farm and sometimes enjoys returning ...
分类：
数据库 时间：
2015-04-28 09:52:20
阅读次数：
154
题意：给定一个有向图，问从起点到终点，最短路+比最短路距离长1的路的个数。当年数据结构课程设计用A*做过，现在忘光了，2333 1 #include 2 #include 3 #include 4 #include 5 #define VM 1005 6 #define EM 10010 7 usi...
分类：
其他好文 时间：
2015-04-24 20:43:40
阅读次数：
125
Sightseeing
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 718 Accepted Submission(s): 293
Problem Description
Tour operator Your P...
分类：
其他好文 时间：
2015-04-18 23:48:52
阅读次数：
164
Sightseeing
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7421
Accepted: 2659
Description
Tour operator Your Personal Holiday organises guided bus trips ...
分类：
其他好文 时间：
2015-04-17 11:45:15
阅读次数：
136
How Many Paths Are There
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1210 Accepted Submission(s): 411
Problem Description
oo...
分类：
其他好文 时间：
2015-04-17 11:44:57
阅读次数：
116
POJ - 3255
Roadblocks
Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u
Submit Status
Description
Bessie has moved to a small farm and sometimes enjoys returning to vi...
分类：
数据库 时间：
2015-04-11 14:51:32
阅读次数：
208
利用Dijkstra算法求解次短路
我们曾经学过利用Dijkstra算法求解最短路，但是如果要求解某一个结点的次短路该怎么做呢？实际上，我们仍然可以用Dijkstra算法来求解它。
首先来回顾一下Dijkstra算法的原理：首先把所有结点的最短距离设置为无穷大，然后令d[0]=0。接下来，每次都找到最短路已经确定的经典，更新从它出发的相邻结点的最短距离。以后我们不再考虑最短距离已经确定...
分类：
编程语言 时间：
2015-04-07 21:52:44
阅读次数：
231
