qq_44341728的博客

原创 【usaco4.3.3】街道赛跑 c++ 解题报告

【usaco4.3.3】街道赛跑 题目描述 图一表示一次街道赛跑的跑道。可以看出有一些路口（用 0 到 N 的整数标号），和连接这些路口的箭头。路口 0 是跑道的起点，路口 N 是跑道的终点。箭头表示单行道。运动员们可以顺着街道从一个路口移动到另一个路口（只能按照箭头所指的方向）。当运动员处于路口位置时，他可以选择任意一条由这个路口引出的街道。 图一：有 10 个路口的街道 一个良好的跑道具有如...