在有向无环图上执行深度优先搜索。让 d[u] 表示第一次访问顶点 u 的时间，而 f[u] 表示对顶点 u 的 dfs 调用终止的时间。对于图中的所有边 (u, v)，以下哪项陈述总是正确的?
(A) d[u] < d[v] (B) d[u] < f[v] (C) f[u] < f[v] (D) f[u] > f[v]答案： (D)
解释： 
在节点 V 启动 DFS
1] 访问(V) -> DFS(X) -> 访问(X) -> DFS(U) -> 访问(U) -> 回溯(X) -> 回溯(V)
因此：d[U] > d[V]，d[U] < f[V]，f[U] < f[V]
但是，访问顺序与完成顺序正好相反。
因此 f[U] > f[V]这个问题的测验