Maze CodeForces - 123E

Maze CodeForces - 123E 題目描述:一個迷宮是一棵樹(即一張無向圖,其中任意兩點之間僅有一條路徑)。迷宮的起點和終點都按照某種機率隨機選取。人們會在迷宮中用深度優先搜索的方法搜尋終點。若是有許多條可能的路徑,會等機率地選取一條。考慮以下僞代碼:ios DFS(x)web if x == exit vertex then finish search flag[x] <
相關文章
相關標籤/搜索