NOIP2014 Day2 T2 寻找道路 2016-9-26 18:40 | 399 | noip&&noi,spfa,反向建边,图论,算法 | Dewct 607 字 | 3 分钟 题目描述 Description 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件1的情况下使路径最短。 ...