最短路
关注
分享
扫一扫
winhcc
这个作者很懒，什么都没留下…
展开
-
poj 2387
无向图，n到1，最短路 spfa，模板题#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>using namespace std;#define f first#define s secondtyped...原创 2019-10-10 19:34:41 · 215 阅读 · 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 · 252 阅读 · 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 · 205 阅读 · 0 评论 -
poj 3268
有向图，每个点到终点，然后从不同的路径回来。最短路跑一次是源点到各个点的距离，把边反向再跑一次，就是各个点到源点的距离，两者相加取最大值即可。#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<queue>using n...原创 2019-10-10 20:24:23 · 246 阅读 · 0 评论