某個計劃有 $n$ 項工作，以 $1 \sim n$ 編號，工作之間有前置關係，我們用一個點代表一項工作，以邊 $(a,b)$ 表示 $a$ 是 $b$ 的前置工作，也就是說 $a$ 完成之後，工作 $b$ 才能開始。每一項工作 $v$ 有一個需求的工作時間 $w[v]$，代表該工作至少需要耗時 $w[v]$ 才能完 成。

本題要計算此計畫的最早完工時間，也就是計畫開始後，最早可以完成所有工作的時間。此外，對於某個工作，如果該工作的任何延誤都會讓整個計畫的最早完工時間延後，這個工作就稱為關鍵工作，否則稱為非關鍵工作。請計算那些工作是關鍵工作。

舉例來說，$n=3$，前置關係有 $(1,3)$ 與 $(2,3)$，代表工作 $1$ 完成後才可以開始工作 $3$， 相同的，工作 $2$ 完成後才可以開始工作 $3$。需求工時為 $w[1]=1, w[2]=3, w[3]=4$。
我們可以看得出，工作 $1$ 與 $2$ 可以一起開始平行作業，在時間 $1$ 時可以完成工作 $1$， 時間 $3$ 時可以完成工作 $2$，因此工作 $3$ 最早可以開始的時間是 $3$，而最早的完工時間是 $7$。這三項工作中，工作 $2$ 與 $3$ 是關鍵工作，但工作 $1$ 不是，因為工作 $1$ 只要不花 超過 $3$ 的工時(延誤超過 $2$)，並不會影響整個計劃的最早完工時間。