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