最短路
关注
分享
扫一扫
winhcc
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 2387
无向图，n到1，最短路 spfa，模板题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; #define f first #define s second typed...原创 2019-10-10 19:34:41 · 253 阅读 · 0 评论 -
poj 2253
给一个n个节点的无向完全图。 一个路径的距离是路径中权值最大的边 要求1到2的最短路径 普通floyd d[i][j] = min(d[i][j],d[i][k]+d[k][j]) 而此题中d[i][j]显然是d[i][k]和d[k][j]两者较大的取小即可 #include<iostream> #include<cstdio> #include<algorithm&...原创 2019-10-10 19:51:14 · 282 阅读 · 0 评论 -
poj 1797
和poj2253差不多，都是要边权最大值最小 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<cmath> #include<cstring> using namespace std; #define f firs...原创 2019-10-10 20:09:19 · 230 阅读 · 0 评论 -
poj 3268
有向图，每个点到终点，然后从不同的路径回来。 最短路跑一次是源点到各个点的距离，把边反向再跑一次，就是各个点到源点的距离，两者相加取最大值即可。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> using n...原创 2019-10-10 20:24:23 · 275 阅读 · 0 评论