題意:給一個樹每個點有值,並且告訴你每兩個相鄰點直接的轉化效率,問你最後能不能滿足題目的每個物質的數量要求。
解:
每個點貪心地向父親索取,如果多了就直接給父親,
在傳遞物質的過程當中不能出現爆ll,
方法是 在每次用double判斷一下 如果傳遞報ll or 傳遞之後爆ll 都是不可以的。
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll maxn =1e5+10;
ll rd(){ll t;scanf("%I64d",&t);return t;}
#define en '\n'
#define mem(a,b) memset(a,b,sizeof(a))
#define pb push_back
ll a[maxn],need[maxn];
ll n;
const ll inf=0x3f3f3f3f3f3f3f3f;
struct node{
ll v,nxt,w;
}edge[maxn<<1];
ll head[maxn],tot;
void add(ll x,ll y,ll w){edge[++tot]=(node){y,head[x],w};head[x]=tot;}
bool ok=1;
void dfs(ll x,ll f,ll k){
for(ll i=head[x];i;i=edge[i].nxt)
{
ll y=edge[i].v;dfs(y,x,edge[i].w);
}
if(a[x]>=0){
a[f]+=a[x];
a[x]=0;
}
else {
double tem=((double)k*(double)a[x]);
if(!f or tem<-inf)puts("NO"),exit(0);
a[f]+=k*a[x];
if(a[f]<-inf)puts("NO"),exit(0);
}
}
signed main() {
#ifdef swt
freopen("input2.txt","r",stdin);
#endif // local
#define int register int
cin>>n;
for(ll i=1;i<=n;i++)a[i]=rd();
for(ll i=1;i<=n;i++)a[i]-=rd();
for(ll i=2;i<=n;i++){ll x,k;x=rd(),k=rd();add(x,i,k);}
dfs(1,0,0);
cout<<"YES"<<en;
return 0;
}