我觉得这个题意可能会引起读题者的困惑,由于我并没有发现提交翻译的按钮所以就先发个帖,如果哪位老哥知道该在哪里反馈我就自删。
我的翻译:
题目描述
给定一张有 n 个节点,m 条边的无向图,对于任意的 i (2≤i≤n),请求出在不经过原来 1 节点到 i 节点最短路上最后一条边的前提下,1 节点到 i 节点的最短路。
输入格式
第一行,两个整数 n,m
之后 m 行,每行三个整数 ai,bi,ti 表示有一条 ai 到 bi ,边权为 ti 的无向边。
输出格式
共 n−1 行,第 i 行表示 1 到 i+1 在不经过原来 1 节点到 i+1 节点最短路上最后一条边的前提下的最短路。
源码:
### 题目描述
给定一张有 $n$ 个节点,$m$ 条边的无向图,对于任意的 $i$ ($2\le i\le n$),请求出在不经过原来 $1$ 节点到 $i$ 节点最短路上最后一条边的前提下,$1$ 节点到 $i$ 节点的最短路。
### 输入格式
第一行,两个整数 $n,m$
之后 $m$ 行,每行三个整数 $a_i,b_i,t_i$ 表示有一条 $a_i$ 到 $b_i$ ,边权为 $t_i$ 的无向边。
### 输出格式
共 $n-1$ 行,第 $i$ 行表示 $1$ 到 $i+1$ 在不经过原来 $1$ 节点到 $i+1$ 节点最短路上最后一条边的前提下的最短路。