Evanyou Blog 彩带
2018年9月26日
洛谷P2296 寻找道路 [拓扑排序，最短路]
摘要： 题目传送门 寻找道路 题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有 阅读全文
posted @ 2018-09-26 09:31 HolseLee 阅读(480) 评论(0) 推荐(0)