题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
最短路——中级
2 Sec
64 MB
|
Markdown
显示标签
简单
(*1100)
最短路
254
911
通过
提交
题目描述
给定一张包含 $N$ 个点，$M$ 条边的带权无向图，试求出点 $1$ 到点 $N$ 的最短路径长度。
输入格式
第一行包含两个正整数 $N, M$. 接下来 $M$ 行，每行包含三个正整数 $a_i, b_i, c_i$，表示点 $a_i, b_i$ 之间有一条长度为 $c_i$ 的路径。 - $1 \le N \le 100000$ - $1 \le M \le 500000$ - $1 \le a_i, b_i \le N$ - $1 \le c_i \le 1000$
输出格式
一个整数，表示点 $1$ 到点 $N$ 的最短路径长度。
样例输入 #1
复制
4 4 1 2 1 2 3 1 3 4 1 2 4 1
样例输出 #1
复制
2
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2012-10-30 12:00
修改时间
2023-09-07 15:46
Markdown 题面
×
登录
×
账号
密码
记住我