单点时限: 2.5 sec
内存限制: 256 MB
xxx 写了一份用 DFS 求有向无环图中顶点
核心代码如下：
global variable: answer_now
function dfs(u, distance_now)
if distance_now >= answer_now then
return
if u == n then
answer_now = distance_now
return
for each u->v in edges
dfs(v, dist + 1)
function find_shortest_path()
answer_now = INFINITY
dfs(1, 0)
return answer_now
第一行两个数
之后
要求：
Sample
7 8 6 7 1 2 1 3 2 4 2 5 3 5 4 6 5 6
样例给出了一种可能的输出（不是正确的输出）。