HBC51365输入输出,思维PKU ACM Team's Excursions题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

给定一张 N 个点 M 条边的有向无环图，点的编号从 0 到 N - 1，每条边都有一个长度。 给定一个起点 S 和一个终点 T。 若从 S 到 T 的每条路径都经过某条边，则称这条边是有向图的必经边或桥。 北大 ACM 队要从 S 点到 T 点。 他们在路上可以搭乘两次车。 每次可以从任意位置（甚至是一条边上的任意位置）上车，从任意位置下车，但连续乘坐的长度不能超过 q 米。 除去这两次乘车外，剩下的路段步行。 定义从 S 到 T 的路径的危险程度等于步行经过的桥上路段的长度之和。 求从 S 到 T 的最小危险程度是多少。

不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。

标签： HBC51365输入输出 思维PKU ACM Team's Excursions题解