代码献上

#include<bits/stdc++.h>
using namespace std;
bool maps[10010][10010];
int n,times[10010],stacks[10010],top,maxn,cnt;
//maps[a][b] 表示可以从a点走到b点，b点入度就为maps[n][b]，其中n表示所有为true的点 
int du(int num)
{
	int count_=0;
	for(int i=1;i<=n;i++) if(maps[i][num]) count_++;
	return count_;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int a,b;
		cin>>a>>times[i];
		while(cin>>b)
		{
			if(!b) break;
			maps[a][b]=1; 
		}
	}
	for(int i=1;i<=n;i++) 
	{
		if(!du(i)) 
		{
			maxn=max(maxn,times[i]),stacks[++top]=i; //将所有入度为0的点压入栈 
		}
	}
	while(top>0) 
	{
		int num=stacks[top--];
		for(int i=1;i<=n;i++) 
		{
			if(!du(i)) 
			{
				maps[i][num]=0,stacks[++top]=i; //入栈操作 
				cnt+=maxn; //记录所需时间 
				maxn=max(maxn,times[i]);
			}
		}
	}
	cout<<cnt;
}