Maze CodeForces - 123E

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

>>阅读原文<<