2018年12月12日

UVA 11624(两次bfs)

摘要: "UVA 11624 " Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape 阅读全文

posted @ 2018-12-12 20:21 坤sir 阅读(136) 评论(0) 推荐(0) 编辑

P2296 寻找道路(dfs+spfa)

摘要: "洛谷 P2296 寻找道路" 题目描述 在有向图 GG 中,每条边的长度均为 11,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 1的情况下使路径最短。 注意:图 GG 中可能存在重边和自环,题目 阅读全文

posted @ 2018-12-12 14:31 坤sir 阅读(158) 评论(0) 推荐(0) 编辑

导航