cdoj 30 最短路 flyod
来源:互联网 发布:双系统默认启动ubuntu 编辑:程序博客网 时间:2024/05/01 22:01
题目链接:
http://acm.uestc.edu.cn/#/problem/show/30
题意:
题解:
直接floyd
代码:
#include <bits/stdc++.h>using namespace std;typedef long long ll;#define MS(a) memset(a,0,sizeof(a))#define MP make_pair#define PB push_backconst int INF = 0x3f3f3f3f;const ll INFLL = 0x3f3f3f3f3f3f3f3fLL;inline ll read(){ ll x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f;}//////////////////////////////////////////////////////////////////////////const int maxn = 100+10;int d[maxn][maxn];int main(){ int n,m; while(scanf("%d%d",&n,&m),n+m){ for(int i=0; i<=n; i++) for(int j=0; j<=n; j++) d[i][j] = INF; for(int i=0; i<m; i++){ int u,v,w; scanf("%d%d%d",&u,&v,&w); d[u][v] = d[v][u] = w; } for(int k=1; k<=n; k++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) d[i][j] = min(d[i][j],d[i][k]+d[k][j]); cout << d[1][n] << endl; } return 0;}
0 0
- cdoj 30 最短路 flyod
- 最短路 poj flyod
- hud 2544 最短路 flyod
- CDOJ 最短路
- HDU 2544 最短路 Dijkstra Flyod
- 最短路 Dijkstra算法(CDOJ 最短路)
- Countries in War poj 3114 (有向图的双连通分量+缩点+最短路flyod)
- UESTC 30 最短路
- 最短路 & 次短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 最短路
- 70. Climbing Stairs
- HBase应用程序开发01创建表
- pca 降纬原理
- ext4 链接文件
- 4. 数据分割(The caret package)
- cdoj 30 最短路 flyod
- SpringSecurity学习笔记之三:配置用户存储
- 如何在visual studio下编译zxing cpp,以及zxing c++的使用
- 评日报文章:关于华为裁员
- stl函数之lower_bound 与 upper_bound
- String s=new String("abc")创建了几个对象?
- 三列布局的三种方法
- Android 快速退出应用程序
- 解决安装nginx的nginx: [emerg] mkdir() "/var/temp/nginx/client" failed (2: No such file or directory)问题