数据还是太水了
#include<bits/stdc++.h>
using namespace std;
int n,p;
int c[10086],u[10086];
int o[108],k[108];
int main()
{
cin>>n>>p;
int x,y,z;
for(int i=1;i<=n;i++)
{
cin>>x>>y;
c[i]=x;
u[i]=y;
if(x>0){
k[i]=1;
}else c[i]-=u[i];
}
for(int i=1;i<=p;i++)
{
cin>>x>>y>>z;
o[x]=1;
if(c[x]>0)c[y]+=z*c[x];
}
bool flag=false;
for(int i=1;i<=n;i++)
{
if(o[i]==0)
{
if(c[i]>0)
{
cout<<i<<" "<<c[i]<<endl;
flag=true;
}
}
}
if(flag==false)cout<<"NULL";
return 0;
}
/*
7 12
1 0
1 0
0 1
0 1
0 1
0 1
0 1
1 3 1
1 4 1
1 5 1
2 3 1
2 4 1
2 5 1
3 6 1
3 7 1
4 6 1
4 7 1
5 6 1
5 7 1*/
/*5 6
1 0
1 0
0 1
0 1
0 1
1 3 1
1 4 1
1 5 1
2 3 1
2 4 1
2 5 1
*/