poj1797
来源:互联网 发布:混沌摆钢铁侠淘宝 编辑:程序博客网 时间:2024/06/01 16:35
题目大意:有n个城市,m条道路,在每条道路上有一个承载量,现在要求从1到n城市最大承载量,而最大承载量就是从城市1到城市n所有通路上的最大承载量
#include<iostream>#include<stdio.h>#define MAXV 1010#define min(a,b) (a<b?a:b)using namespace std;int map[MAXV][MAXV],n,m;int dijkstra(){ int vis[MAXV],d[MAXV],i,j,v; for(i=1; i<=n; i++) { vis[i]=0; d[i]=map[1][i]; } for(i=1; i<=n; i++) { int f=-1; for(j=1; j<=n; j++) if(!vis[j] && d[j]>f) { f=d[j]; v=j; } vis[v]=1; for(j=1; j<=n; j++) if(!vis[j] && d[j]<min(d[v],map[v][j])) { d[j]=min(d[v],map[v][j]); } } return d[n];}int main(){ int t,i,j,sum,t1,t2,t3; scanf("%d",&sum); for(t=1; t<=sum; t++) { scanf("%d%d",&n,&m); for(i=1; i<=n; i++) for(j=1; j<=n; j++) map[i][j]=0; for(i=1; i<=m; i++) { scanf("%d%d%d",&t1,&t2,&t3); map[t1][t2]=map[t2][t1]=t3; } printf("Scenario #%d:\n",t); printf("%d\n\n",dijkstra()); } return 0;}
0 0
- poj1797
- poj1797
- poj1797
- poj1797
- poj1797
- poj1797
- poj1797
- poj1797
- poj1797
- POJ1797
- poj1797
- poj1797--djikstra
- dijkstra--poj1797
- 【dijkstra】poj1797
- poj1797 dijkstra
- POJ1797 dij的变形。
- poj1797 dijkstra变形
- poj1797(dijstra)
- javaweb学习总结——HttpServletResponse对象(一)
- PAT甲级练习1034. Head of a Gang (30)
- 将List<T>导出到CSV
- 389. Find the Difference
- MFC工程中使用printf输出到控制台
- poj1797
- 从C#到TypeScrip
- 蓝桥杯 报时助手
- 05 租房网
- 搭建多模块企业级项目
- u-boot启动流程分析(2)_板级(board)部分
- java 基础知识六 字符串2
- VM中共享文件数据linux ----VMWare Tools 12 pro
- 第八章酒店管理系统