hdu 1874 畅通工程续 floyed
来源:互联网 发布:跳转 打开淘宝客户端 编辑:程序博客网 时间:2024/05/16 18:45
裸题
题意:求任意两点之间的最短路径
坑点:测试数据同一条路径有可能出现多次,然后值不一样,注意筛选最小边
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int mp[300][300];const int inf=20000;void init() { for(int i=0;i<203;i++) { for(int j=0;j<203;j++) { if(i==j) mp[i][j]=0; else mp[i][j]=inf; } }}int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int a,b,c; init(); for(int i=1;i<=m;i++) { scanf("%d%d%d",&a,&b,&c); mp[a][b]=min(c,mp[a][b]); mp[b][a]=min(c,mp[a][b]); } for(int k=0;k<n;k++) { for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(mp[i][j]>mp[i][k]+mp[k][j]) { mp[i][j]=mp[i][k]+mp[k][j]; } } } } scanf("%d%d",&a,&b); if(mp[a][b]!=inf) printf("%d\n",mp[a][b]); else printf("-1\n"); } return 0; }
阅读全文
0 0
- hdu 1874 畅通工程续 floyed
- HDU 1874 畅通工程续【最短路 dijkstra & floyed & SPFA 】
- HDU 1874 畅通工程续(floyed求最短路)
- HDOJ-1874 畅通工程续(Floyed)
- HDOJ 1874 畅通工程续(Dijkstra+Floyed+SPFA)
- hdu1874畅通工程续(Floyed)
- 畅通工程续(floyed算法)
- 畅通工程-Floyed算法
- HDU 1874 畅通工程续
- hdu 1874 畅通工程续
- hdu 1874 畅通工程续
- hdu 1874 畅通工程续
- HDU 1874 畅通工程续
- HDU 1874 畅通工程续
- HDU 1874 畅通工程续
- HDU 1874 畅通工程续
- HDU 1874 畅通工程续
- hdu 1874 畅通工程续
- android toolbar 显示返回按钮并改变按钮颜色
- CSS 基础(持续更新)
- hdu 2095 find your present (2) 位运算
- 线性判别函数:感知器、松弛算法、Ho-Kashyap算法
- 软件测试思想者
- hdu 1874 畅通工程续 floyed
- mapreduce 三种运行方式
- mORMot 学习记录2 -- TSQLRestStorageInMemory数据库
- 【LeetCode 5】 Longest Palindromic Substring【M】
- 计算机网络自顶向下 :因特网的组成
- 笔记:数据建模基本流程,概念模型,逻辑模型和物理模型
- px4飞控位置估计lpe移植到vs
- 从我认知的java基础出发
- 文章标题