摘要：
【问题描述】 风景迷人的小城 Y 市，拥有 n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1 号景点，随后依次前往 2、3、4……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。 任意时刻 阅读全文
摘要：
题目描述 给定一个 N 个点，M 条有向边的带非负权图，请你计算从 S 出发，到每个点的距离。 数据保证你能从 S 出发到任意点。 输入输出格式 输入格式： 第一行为三个正整数 N, M,S。 第二行起 M 行，每行三个非负整数 u_i, v_i, w_i，表示从 u_i 到 v_i 有一条权 阅读全文