【搜索】NOIP2014寻找道路

题目链接:洛谷2296 题目描述 在有向图 G 中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件1的情况下使路径最短。 注意:图 G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。 输入输出格式 输入格式: 第一行有两个用一个空格隔开的整数 n 和 m
相关文章
相关标签/搜索