【floyd】CODEVS 1077 多源最短路
2014-11-04 21:25
337 查看
floyd模板
#include<cstdio> #include<algorithm> using namespace std; int a[101][101],m,x,y,n; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%d",&a[i][j]); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) for(int k=1;k<=n;k++) a[j][k]=min(a[j][k],a[j][i]+a[i][k]); scanf("%d",&m); for(int i=1;i<=m;i++) { scanf("%d%d",&x,&y); printf("%d\n",a[x][y]); } return 0; }
相关文章推荐
- Codevs 1077 多源最短路 Floyd
- codevs1077 多源最短路 Floyd
- 【codevs 1077】多源最短路
- 【日常学习】【floyd】codevs1077 多源最短路 题解
- [Floyd] codevs1077 - 多源最短路
- codevs 1077 多源最短路
- 【codevs 1077】多源最短路
- 【codevs 1077】多源最短路
- CODEVS 1077 多源最短路
- 多源最短路(codevs 1077)
- POJ Stockbroker Grapevine 1125 多源最短路(Floyd)
- POJ 1125 多源点最短路floyd
- Floyd基础知识 多源最短路 && 传递闭包(内含优化) && 最小环
- 【floyd 多源最短路】 poj 1125
- POJ 1125 Stockbroker Grapevine (多源最短路Floyd)
- 多源最短路Floyd 算法————matlab实现
- Floyd基础知识 多源最短路 && 传递闭包(内含优化) && 最小环
- 1077 多源最短路
- codevs 1077 多源最短路x
- 图 - 多源最短路 - Floyd