题目
小明是蓝桥王国的王子，今天是他登基之日。
在即将成为国王之前，老国王给他出了道题，他想要考验小明是否有能力管理国家。
题目的内容如下：
蓝桥王国一共有 N N N 个建筑和 M M M 条单向道路，每条道路都连接着两个建筑，每个建筑都有自己编号，分别为 1 ∼ N 1 \sim N 1∼N。（其中皇宫的编号为 1 1 1）
国王想让小明回答从皇宫到每个建筑的最短路径是多少，但紧张的小明此时已经无法思考，请你编写程序帮助小明回答国王的考核。
输入描述
输入第一行包含三个正整数 N , M N,M N,M。
第 2 2 2 到 M + 1 M+1 M+1 行每行包含三个正整数 u , v , w u, v, w u,v,w，表示 u → v u \to v u→v 之间存在一条距离为 w w w 的路。
1 ≤ N ≤ 3 × 1 0 5 1 \leq N \leq 3 \times 10^5 1≤N≤3</
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
