https://vjudge.net/problem/POJ-3255 求1到n的次短路 就在dj上改一下，有些细节注意 ...
分类：
其他好文 时间：
2019-10-04 13:18:47
阅读次数：
101
https://www.luogu.org/problem/P4779 给定一个 NN 个点，MM 条有向边的带非负权图，请你计算从 SS 出发，到每个点的距离。 本来做的次短路的题，顺便重新A了一遍这个 ...
分类：
其他好文 时间：
2019-10-04 11:19:20
阅读次数：
63
```cpp include include include include include define int long long using namespace std; const int N=6e4+10,M=4e5+10,inf=1rhs.d; } }; priority_queueq; ...
分类：
其他好文 时间：
2019-09-29 20:18:55
阅读次数：
91
图论瞎搞...... solution： 按例化简：给定一个无向图，保证单源最短路唯一，求每个点到1号点的最短路最后一条边被封锁的情况下的最短路 乍一看，应该是次短路，但是稍微用脚趾头想想都能发现不是次短路..... 然后就乱搞了一发。秉承着我们的口号 暴力碾标算，n方过百万 我试着搞了一发暴力：先 ...
分类：
其他好文 时间：
2019-09-01 12:34:53
阅读次数：
115
原题 题目链接 题目分析 给无向图,求次短路.相对于第k短路而言次短路还是好求的,只需要在跑dijkstra的过程中顺便记录次短路就行了. 代码 ...
分类：
数据库 时间：
2019-08-27 17:13:37
阅读次数：
75
K短路计数 同学出的题目，有原题的，但找不到了。 Description 题目背景(来源):小 L 从《挑战程序设计竞赛》中翻到了一道图论(暴力)好题。 给定一个 n 个定顶点,边长为 1 的有向图邻接矩阵。求这个图中长度为 k 的不同的路径 总数。(不懂看样例) 1.路径中同一条边可经过多次。 2 ...
分类：
其他好文 时间：
2019-08-21 00:25:35
阅读次数：
75
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 ...
分类：
数据库 时间：
2019-08-12 01:09:23
阅读次数：
254
``` include include include using namespace std; int n,r,head[1000005],dis1[1000005],dis2[1000005],vis[1000005],cnt; struct edge{ int v,w,next; }e[100 ...
分类：
其他好文 时间：
2019-06-05 00:51:28
阅读次数：
91
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1688 题目大意：给n个点，m条有向边。再给出起点s, 终点t。求出s到t的最短路条数+次短路条数。 思路： 1.最短路和次短路是紧密相连的，在最短路松弛操作中，当我们找到一条更短的路径，也就意味着之前的 ...
分类：
其他好文 时间：
2019-06-01 23:02:49
阅读次数：
158
学到现在就做过两道次短路的题。 A 这辈子都不可能学的。两个不同的方法分别是 法和删边法。 法 做法就是类似于 数组那样，再弄一个 数组，代表次短路径。 更新的话就要比较多的判断关系，关键的最短路算法判断是这样的： cpp void dijkstra(int s, int t) { memset(d ...
分类：
其他好文 时间：
2019-01-06 13:39:57
阅读次数：
223
