记录编号	575236	评测结果	AAAAAAAAAA
题目名称	van玩galgame	最终得分	100
用户昵称	nick	是否通过	通过
代码语言	C++	运行时间	1.070 s
提交时间	2022-09-07 21:15:45	内存使用	21.75 MiB

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e6+50;
inline int read(){
    int ans=0,sgn=1;
    char ch=getchar();
    while(!isdigit(ch)){
   	if (ch=='-')sgn=-1;
   	ch=getchar();
    }
    while(isdigit(ch))ans=(ans<<3)+(ans<<1)+(ch^48),ch=getchar();    
    return ans*sgn;
}
int n,head[N],l,k,x,v;
struct tree
{
	ll sum,mx;
}t[N];
struct edge
{
	int to,next,v;
}r[N];
inline void add(int x,int y,int v)
{
	r[++l]=(edge){y,head[x],v};
	head[x]=l;
}
void dfs(int u)
{
	if(!head[u])return;
	for(int i=head[u];i;i=r[i].next)
	{
		dfs(r[i].to);
		t[u].sum=max(t[u].sum,max(t[u].mx+t[r[i].to].mx+r[i].v,t[r[i].to].sum+r[i].v));
		t[u].mx=max(t[r[i].to].mx+r[i].v,t[u].mx);
	}
}
int main()
{
    freopen("galgame.in","r",stdin);
	freopen("galgame.out","w",stdout);
    n=read();
    for(int i=1;i<=n;i++)
    {
    	k=read();
    	for(int j=1;j<=k;j++)
    	{
    		v=read(),x=read();
    		add(i,x,v);
		}
	}
	dfs(1);
	cout<<t[1].sum<<endl;
    return 0;
}