#include "friend.h"
#include<bits/stdc++.h>
using namespace std;
const int maxn=100000+10;
struct node{
int w,vas;
node(){
w=vas=0;
}
set<int>adj,revadj;
};
node alln[maxn];
int nem[maxn],miad[maxn],jam[maxn],te=4;
void comp(int v,int u,int val,int no){
if(no==0){
nem[v]=te;
miad[v]=te+1;
jam[v]=te+2;
alln[jam[v]].vas=1;
alln[nem[v]].w=val;
te+=3;
alln[miad[u]].adj.insert(nem[v]);
alln[nem[u]].adj.insert(jam[v]);
}else if(no==1){
}else{
}
}
void calc(int u){
if(alln[u].vas==1){
for(auto x:alln[u].adj){
calc(x);
alln[u].w=max(alln[u].w,alln[x].w);
}
}else{
for(auto x:alln[u].adj){
calc(x);
alln[u].w+=alln[x].w;
}
}
}
int findSample(int n,int confidence[],int host[],int protocol[]){
nem[0]=0;
miad[0]=1;
jam[0]=2;
alln[jam[0]].vas=1;
alln[jam[0]].adj.insert(0);
alln[jam[0]].adj.insert(1);
for(int i=1;i<n;i++){
comp(i,host[i],confidence[i],protocol[i]);
}
calc(jam[0]);
return alln[jam[0]].w;
}
