wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共2篇）

[luogu2296][寻找道路]

直接赋题目。。。。。　题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。注意：图G 中可能...

最短路广度优先搜索

2018-04-16

0 515

[luogu2296][寻找道路]

直接赋题目。。。。。　题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。注意：图G 中可能...

最短路广度优先搜索

2018-04-16

0 473