Maze CodeForces - 123E

Maze CodeForces - 123E 题目描述:一个迷宫是一棵树(即一张无向图,其中任意两点之间仅有一条路径)。迷宫的起点和终点都按照某种几率随机选取。人们会在迷宫中用深度优先搜索的方法搜寻终点。若是有许多条可能的路径,会等几率地选取一条。考虑以下伪代码:ios DFS(x)web if x == exit vertex then finish search flag[x] <
相关文章
相关标签/搜索