作者：岸芷汀蘭

一、題目：

洛谷原題

二、思路：

第一眼看題，立即想到拓撲排序。
再看一下標籤——“遞推”，真沒看出和遞推有何關係！
言歸正傳，咳咳。入度為0的點的權值就是它的時間，入讀不為0的點的權值是它的所有前驅的權值的最大值加上他的時間，遇到出度為0的點，計算完他的權值後，更新一下答案。（有點貪心的意思。）
上程式碼。

三、程式碼：

#include<iostream>
#include<cstdio>
#include<queue>
#include<algorithm>

using namespace std;
inline
 
 int read(void) {
    int x = 0, f = 1; char ch = getchar();
    while (ch<'0' || ch>'9') {
        if (ch == '-')f = -1;
        ch = getchar();
    }
    while (ch >= '0'&&ch <= '9') {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return f * x;
}

const int maxn = 10005
 
;

int n, ans;

int head[maxn], tot, in[maxn], out[maxn], wei[maxn], cnt[maxn];

queue<int>q;

struct Edge {
    int y, next;
}e[5000005];

inline void connect(int x, int y) {
    e[++tot].y = y; e[tot].next = head[x]; head[x] = tot;
}

int main()
{
    n = read();
    for (register int i = 1; i <= n; i++) {
        int
 
 x = read(); wei[x] = read();
        while (233) {
            int y = read();
            if (!y)break;
            out[x]++; in[y]++;
            connect(x, y);
        }
    }
    for (register int i = 1; i <= n; i++) {
        if (!in[i]) {
            q.push(i); cnt[i] = wei[i];
        }
    }
    while (q.size()) {
        int u = q.front(); q.pop();
        for (register int i = head[u]; i; i = e[i].next) {
            int v = e[i].y;
            in[v]--; cnt[v] = max(cnt[v], cnt[u] + wei[v]);
            if (!in[v]) {
                if (!out[v])ans = max(ans, cnt[v]);
                else q.push(v);
            }
        }
    }
    printf("%d\n", ans);
    return 0;
}