某個計劃有 n 項工作，以 1~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)，並不會影響整個計劃的最早完工時間。

Time limit: 1 秒