网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Tramvaji
2024-09-10
[COCI2022-2023#2] Tramvaji
[COCI2022-2023#2]Tramvaji题意对于每个车站\(i\),给出一条信息。从车站\(j<i\)到车站\(i\)花费了时间\(t\)。求出哪两个站之间花费的时间最少。思路考虑求出\(s_i\)表示从\(1\)到\(i\)的最少时间。答案即\(\min_{i=2}^{n}s_i-s_{i-1}\)。对于给出的信息\(