翻译的不太好(
查看原帖
翻译的不太好(
282751
cryozwq楼主2021/9/1 19:55

我觉得这个题意可能会引起读题者的困惑,由于我并没有发现提交翻译的按钮所以就先发个帖,如果哪位老哥知道该在哪里反馈我就自删。

我的翻译:

题目描述

给定一张有 nn 个节点,mm 条边的无向图,对于任意的 ii2in2\le i\le n),请求出在不经过原来 11 节点到 ii 节点最短路上最后一条边的前提下,11 节点到 ii 节点的最短路。

输入格式

第一行,两个整数 n,mn,m

之后 mm 行,每行三个整数 ai,bi,tia_i,b_i,t_i 表示有一条 aia_ibib_i ,边权为 tit_i 的无向边。

输出格式

n1n-1 行,第 ii 行表示 11i+1i+1 在不经过原来 11 节点到 i+1i+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$ 节点最短路上最后一条边的前提下的最短路。
2021/9/1 19:55
加载中...