HDU 1874 最短路径
来源:互联网 发布:windows资源管理器在哪 编辑:程序博客网 时间:2024/06/05 08:41
有重边,wa了半天。
#include <iostream>using namespace std;#define N 205int n, m;int map[N][N];int sea[N];int D[N];int flag[N];void floyd(){for(int i = 0; i < n; i++)for(int j = 0; j < n; j++)for(int k = 0; k < n; k++){if(map[j][i] + map[i][k] < map[j][k])map[j][k] = map[j][i] + map[i][k];}}void dijkstra(){ for(int i = 0; i < n; i++)D[i] = map[0][i];for(int cnt = 0; cnt < n-1; cnt++){int min = 0x7fffffff;int index = -1;for(int i = 0; i < n; i++){if(D[i] < min && flag[i] == 0){index = i;min = D[i];}}flag[index] = 1;for(int i = 0; i < n; i++){if(flag[i])continue;for(int j = 0; j < n; j++){if(flag[j] == 0)continue;if(D[j] + map[j][i] < D[i])D[i] = D[j] + map[j][i];}}}}int main(){while(~scanf("%d %d", &n, &m)){for(int i = 0; i < N; i++)for(int j = 0; j < N; j++)map[i][j] = 0x1fffffff;for(int i = 0; i < n; i++)map[i][i] = 0;ni yint x, y, t;for(int i = 0; i < m; i++){scanf("%d %d %d", &x, &y, &t);if(t < map[x][y]) //真恶心,重边map[x][y] = map[y][x] = t;}floyd();scanf("%d %d", &x, &y);if(map[x][y] < 0x1fffffff)cout << map[x][y] << endl;elsecout << "-1" << endl;}return 0;}
- HDU 1874 最短路径
- HDU 1874 最短路径
- hdu 1874 最短路径
- hdu 最短路径
- hdu 最短路径
- hdu 1874 最短路径dijkstra
- hdu-1874最短路径续
- hdu 2544最短路径
- HDU 1596 最短路径
- HDU 2066 最短路径
- HDU 2544 最短路径
- HDU 2680 最短路径
- HDU 2112 最短路径
- HDU-3790-最短路径
- HDU 3790 最短路径
- hdu 2112 最短路径
- 【最短路径】hdu 3790
- HDU 2554,最短路径
- 函数调用规范__cdecl和__stdcall的区别一目了然
- UML——如何将uml图转化成html格式
- android系统如何自适应屏幕大小
- 关于matlab生成随机数
- Python 去除序列s中的重复元素
- HDU 1874 最短路径
- 历年系统架构设计师考试之设计模式试题分析-2009年
- 关于软件行业的一些个人感悟
- C#支持远程创建文件夹,上传文件2
- 如何通过复选框的状态控制其他单元格是否可写
- Linux UDP下C语言实现TFTP协议客户端
- ubuntu配置ssh
- linux 下定时计时操作
- 概率论与数理统计学习笔记二:随机变量及其概率分布