洛谷：P1038 神经网络

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int n,p;
class nerve{public:
    int C,U,lnum,chnum;
    nerve * next[102];
    int w[102],charge[102];
    nerve(){
        C=U=lnum=chnum=0;
        next[0]=0;
        memset(next,NULL,102*4);
        memset(w,0,102*4);
        memset(charge,0,102*4);
    }
}nerves[102];

void show(){
    nerve *t;
    for(int i=0;i<n;i++){
        t=nerves+i;
        cout<<"nerve "<<i<<":C="<<t->C<<" U="<<t->U<<"  ";
        for(int ii=0;ii<t->chnum;ii++)cout<<t->charge[ii]<<" ";
        cout<<endl;
    }
}

int main() {

    cin>>n>>p;
    for(int i=0;i<n;i++){
        cin>>nerves[i].C>>nerves[i].U;
    }
    int a,b,c;
    nerve *tn,*t0;
    for(int i=0;i<p;i++){
        cin>>a>>b>>c;a--;b--;
        tn=nerves+a;
        tn->next[tn->lnum]=nerves+b;
        tn->w[tn->lnum]=c;
        tn->lnum++;
    }
    int flag=1;
    for(int i=0;i<n;i++){
        //计算C
        tn=nerves+i;
        int temp=0;
        for(int ii=0;ii<tn->chnum;ii++){
            temp+=tn->charge[ii];
        }//总和充能度
        if(temp> tn->U)
            tn->C+=temp - tn->U;
        
        for(int ii=0;ii<tn->lnum && tn->C>0;ii++){
            t0=tn->next[ii];
            t0->charge[t0->chnum++]=tn->C * tn->w[ii];
        }//为下一个充能
        //cout<<i<<" : ";show();cout<<endl;
        if(tn->lnum==0 && tn->C>0){flag=0;
            cout<<i+1<<" "<<tn->C<<endl;
        }
    }
    if(flag)cout<<"NULL"<<endl;

    return 0;
}

https://www.luogu.com.cn/problem/P1038