HBC232145[HNOI2008]GT考试,动态规划B.留春春不住，春归人寂寞。题解（）

把回忆走一遍算法基础篇 2023-11-10 05:59:01 74 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

又是一年一度的新生校赛，但是acmacmacm集训队的sunshinesunshinesunshine关注的重点却不仅仅是校赛，因为校赛结束了意味着sunshinesunshinesunshine不久之后就可以在春节的时候回家去找好朋友（以下称呼为小www）一起玩，这样就不会寂寞了，好耶！ sunshinesunshinesunshine和小www的家乡是美丽的河南长垣，这里有纷繁复杂的公交线路

又是一年一度的新生校赛，但是acmacmacm集训队的sunshinesunshinesunshine关注的重点却不仅仅是校赛，因为校赛结束了意味着sunshinesunshinesunshine不久之后就可以在春节的时候回家去找好朋友（以下称呼为小www）一起玩，这样就不会寂寞了，好耶！ sunshinesunshinesunshine和小www的家乡是美丽的河南长垣。这里有纷繁复杂的公交线路，但是总共有nnn个站点（站点编号为1~nnn）。sunshinesunshinesunshine每次都坐公交去找小www，在寒假的某一天，sunshinesunshinesunshine和小www约定在小www所在的站点集合，sunshinesunshinesunshine在编号为1的站点，小www在编号为xxx的站点，由于公交车从一个站点uuu到相邻的站点vvv，需要花费时间ttt。但是小www每次所在位置都不一定（xxx不是固定的站点编号），因此sunshinesunshinesunshine想询问qqq次，每次sunshinesunshinesunshine想预先知道坐公交车去和小www集合在路上花费的最短时间（保证从1开始可以到任何站点）。