Codeforces Global Round 6D（VECTOR<ARRAY<INT,3> >）

一个人只要存在债务关系，那么他的债务可以和这整个债务关系网中任何人连边，和他当初借出或欠下的人没有关系。只需要记录他的债务值即可。

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 long long val[];
 vector<array<long long,> >v;
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     long long n;
     cin>>n;
     long long m;
     cin>>m;
     for(long long i=;i<=m;++i){
         long long a,b,c;
         cin>>a>>b>>c;
         val[a]-=c;
         val[b]+=c;
     }
     long long pos=;
     for(long long i=;i<=n;++i){
         while(val[i]>){
             while(val[pos]>=)
                 ++pos;
             long long mn=min(-val[pos],val[i]);
             val[i]-=mn;
             val[pos]+=mn;
             v.push_back({pos,i,mn});
         }
     }
     cout<<v.size()<<"\n";
     for(auto it:v)
         cout<<it[]<<" "<<it[]<<" "<<it[]<<"\n";
     return ;
 }