Codeforces 846E Chemistry in Berland 贪心 and 爆ll

题意：给一个树每个点有值，并且告诉你每两个相邻点直接的转化效率，问你最后能不能满足题目的每个物质的数量要求。

解:

每个点贪心地向父亲索取，如果多了就直接给父亲，

在传递物质的过程当中不能出现爆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;
}