2019 GDUT 新生专题Ⅲ L题

L - Til the Cows Come Home

题目链接
题目大意：已知给出部分点的边权值，计算从N点到1点的最短路。
思路：单源最短路，当然直接dijkstra模板啦。
代码

#include <cstdio>
#include <algorithm>
using namespace std;
const int MAX=1005;
const int inf=999999999;
int cost[MAX][MAX],d[MAX],n;
bool used[MAX];
void dijkstra(){while(true){int v=-1;for(int i=1;i<=n;i++){if(!used[i]&&(v==-1||d[i]<d[v])) v=i;}//找没标记过的距离源点最近的点。 if(v==-1) break;//已经没有点可以连了，退出循环。 used[v]=true;//标记。 for(int i=1;i<=n;i++)d[i]=min(d[i],d[v]+cost[v][i]);}
}
int main(){int m,u,v,c;scanf("%d%d",&m,&n);fill(cost[0],cost[0]+MAX*MAX,inf);fill(used,used+MAX,false);fill(d,d+MAX,inf);//初始化。for(int i=1;i<=n;i++) cost[i][i]=0;for(int i=1;i<=m;i++){scanf("%d%d%d",&u,&v,&c);if(cost[u][v]>c) //可能有重边出现，所以选最短的边就好了。 cost[u][v]=cost[v][u]=c;}d[1]=0;//我老是忘记初始化= =。 dijkstra();printf("%d",d[n]);return 0;
}

2019 GDUT 新生专题Ⅲ L题相关推荐

2019 GDUT 新生专题Ⅰ C题
C - DFS/BFS 题目 There is a rectangular room, covered with square tiles. Each tile is colored either r ...
BNUZ-ACM 2019国庆新生欢乐赛 E.如风般奔跑（题目详解+代码）
原题链接:BNUZ-ACM 2019 E.如风般奔跑 BNUZ-ACM 2019国庆新生欢乐赛 E.如风般奔跑题目题目大意这题题目的大意是:给你一个800米的环形跑道以及小陈和小张的速度,问你什 ...
川师大计算机学院任教老师,全新启航，精彩蜕变——记四川师范大学计算机科学学院2019级新生开学典礼暨2019级新生学籍管理教育...
朗朗金秋,丹桂飘香,2019级新生迎来了新的启航,即将实现新的精彩蜕变.2019年9月10日下午2:30,四川师范大学计算机科学学院2019级新生开学典礼暨2019级新生学籍管理专题教育在成龙校区学生 ...
蓝桥杯 2019年省赛真题 (Java 大学B组)
蓝桥杯 2019 年省赛真题(Java 大学 B 组 ) #A 组队 #B 不同子串 #C 数列求值 #D 数的分解 #E 迷宫 #F 特别数的和 #G 外卖店优先级 #H 人物相关性分析 #I 后缀 ...
西航职院计算机工程学院,西航职院 | 计算机工程学院组织开展2019级新生入学教育...
原标题:西航职院 | 计算机工程学院组织开展2019级新生入学教育 2019年9月2日下午16:30,计算机工程学院组织开展了2019级新生入学教育活动.按照学习活动工作安排,各专业带头人.各班班主任 ...
网易 2019 秋季校园招聘编程题真题集合
网易 2019 秋季校园招聘编程题真题集合第一题俄罗斯方块问题描述小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块.因为它比较古老,所以规则和一般的俄罗斯方块不同. 荧幕上一共有 n 列, ...
郑州军办计算机学校,郑州市国防科技学校2019级新生开启军训模式
郑州市国防科技学校举行2019年新训动员大会举行升旗仪式新生列队整齐班主任代表发言教官代表发言教官队列展示学生队列整齐副校长段峰同志的宣布开训 8月11日上午10点钟,郑州市国防科技学校 ...
腾讯2019秋招笔试真题
1.小Q爬塔描述:小Q正在攀登一座宝塔,这座塔很特别,塔总共有n曾层,但是没两层之间的净高却不相同,所以造成了小Q爬过每层的时间也不同.如果某一层的高度为x,那么爬过这一层锁需的还是件也是x.小Q孩 ...
【软考软件评测师】2019综合知识历年真题
[软考软件评测师]2019综合知识历年真题 2019综合知识历年真题 [软考软件评测师]2019综合知识历年真题 [2019年评测真题第01题:绿色] 01.虚拟存储技术使用()密切配合来构成虚拟存储 ...

2019 GDUT 新生专题Ⅲ L题

L - Til the Cows Come Home

2019 GDUT 新生专题Ⅲ L题相关推荐

最新文章

热门文章