2018年4月16日
[luogu2296][寻找道路]
摘要： 直接赋题目。。。。。 题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有 阅读全文
posted @ 2018-04-16 21:40 wxyww 阅读(191) 评论(0) 推荐(1) 编辑