摘要: 题目大意: 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 思路: 先将与终点相通的点求出来(从终点倒着bfs,再将进入未访问到的 阅读全文
posted @ 2016-11-13 20:46 HHshy 阅读(278) 评论(0) 推荐(0) 编辑