HDOJ 1874 畅通工程续(最短路 - dijsktra算法)
来源:互联网 发布:经传软件账号密码 编辑:程序博客网 时间:2024/04/30 01:33
擦,没有判重边wa了两发。。
#include <iostream>#include <stdlib.h>#include <stdio.h>#include <string.h>#include <math.h>#include <queue>#include <algorithm>using namespace std;const int maxn = 1010;const int inf = 0x3f3f3f3f;bool vis[maxn];int map[maxn][maxn];int dis[maxn];int n, m;void dijkstra(int start){ dis[start] = 0; int now, mindis; for(int i = 0; i < n; i++) { mindis = inf; for(int j = 0; j < n; j++) { if(!vis[j] && mindis > dis[j]) { mindis = dis[j]; now = j; } } if(mindis >= inf) break; vis[now] = true; for(int j = 0; j < n; j++) { if(!vis[j] && dis[now] + map[now][j] < dis[j]) dis[j] = dis[now] + map[now][j]; } }}int main(){ #ifdef BellWind freopen("1874.in", "r", stdin); #endif // BellWind while(~scanf("%d%d", &n, &m)) { int a, b, cost; int s, e; memset(vis, false, sizeof(vis)); memset(map, 0x3f, sizeof(map)); memset(dis, 0x3f, sizeof(dis)); for(int i = 0; i < m; i++) { scanf("%d%d%d", &a, &b, &cost); if(cost < map[a][b]) { map[a][b] = cost; map[b][a] = cost; } } scanf("%d%d", &s, &e); dijkstra(s); if(dis[e] >= inf) printf("-1\n"); else printf("%d\n", dis[e]); } return 0;}
0 0
- HDOJ 1874 畅通工程续(最短路 - dijsktra算法)
- HDU 1874畅通工程续&HDU 2544 最短路(Dijsktra)
- Hud 1874 畅通工程续[基础最短路(Dijsktra)]
- HDOJ 1874 畅通工程续(最短路)
- HDOJ-1874-畅通工程续(最短路)
- HDOJ 1874 畅通工程续 (最短路)
- HDOJ/HDU---1874 畅通工程续 最短路(dijkstra)
- HDOJ 1874 畅通工程续(最短路--dijkstra)
- HDOJ 1874 畅通工程续(最短路)
- HDOJ 1874 畅通工程续 (最短路之SPFA)
- HDOJ 1874 畅通工程续 (最短路之floyd)
- HDOJ 1874 畅通工程续 (最短路)
- hdoj 1874 畅通工程续 (最短路)
- HDOJ 1874 畅通工程续(最短路)
- HDOJ 1874 畅通工程续(最短路)
- HDOJ 畅通工程续 1874【简单最短路】
- HDOJ 1874 畅通工程续 (最短路 Dijkstra && SPFA && Floyd)
- hdoj 1874 畅通工程续 【最短路&&floyd】
- 武林外传点击选怪call
- Eclipse快捷大全,提高工作效率!
- java switch语句的一个例子
- 在 Ubuntu, Linux Mint, Xubuntu 上安装 Teamviewer 9
- Azure SQL 数据库的灵活缩放预览版简介
- HDOJ 1874 畅通工程续(最短路 - dijsktra算法)
- 【android】Fragment动画那点事
- android登录Web以及登录保持,cookie管理相关
- CentOS 系统本地镜像文件作为源安装软件
- Java 去除字符串中的空格和其他字符
- JAVA学习第三十四课 (常用对象API)—List集合及其子类特点
- 在centos6.5下安装vmware tools
- 开门人和关门人(杭电1234)
- [WebGL入门]二十七,多纹理