租用游艇 dijkstra
来源:互联网 发布:js 对象名 变量 编辑:程序博客网 时间:2024/06/03 00:25
题目:租用游艇
代码:
#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<map>#include<algorithm>#include<sstream>#include<queue>#include<set>using namespace std;int n;int a[205][205]= {0};int dis[205]= {0};void init() {for(int i=1; i<n; i++) {for(int j=i+1; j<=n; j++) {int x;scanf("%d",&x);a[i][j]=x;}}}void dijkstra() {bool use[205]= {0};int t=n-1;memset(dis,127,sizeof(dis));dis[1]=0;while(t--) {int m=(1<<30),k=-1;for(int i=1; i<=n; i++) {if(!use[i]&&dis[i]<m) {m=dis[i],k=i;}}use[k]=true;for(int i=1; i<=n; i++) {if(!use[i]&&a[k][i]) {dis[i]=min(dis[i],a[k][i]+dis[k]);}}}}int main() {scanf("%d",&n);init();dijkstra();printf("%d\n",dis[n]);return 0;}
阅读全文
1 0
- 租用游艇 dijkstra
- 游艇租用
- 租用游艇
- 【dp】租用游艇问题
- 王晓东 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 租用游艇问题
- 游艇租用问题
- 租用游艇问题
- 租用游艇问题
- openjudge 租用游艇问题
- 【u031】租用游艇
- 游艇租用问题2
- [洛谷1359] 租用游艇
- 租用游艇问题
- 租用游艇问题
- MySQL中MyISAM与InnoDB区别及选择
- 生成规定长度的随机字符串
- NAS实现家用服务器
- newoj墓地3825: 王国的成熟度(树的深度)
- 记录我的Java学习经历(8)
- 租用游艇 dijkstra
- 生产管理——MES(制造执行系统)
- (M)DFS: 394. Decode String
- 【092】韦达定理在一元n次方程中的推广
- 问题积累
- C语言学习
- 谈一谈怎么成为一个Java高手
- 杭电ACM-A+B problem
- 15个常用的javaScript正则表达式