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

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

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
long long val[100007];
vector<array<long long,3> >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=1;i<=m;++i){
        long long a,b,c;
        cin>>a>>b>>c;
        val[a]-=c;
        val[b]+=c;
    }
    long long pos=1;
    for(long long i=1;i<=n;++i){
        while(val[i]>0){
            while(val[pos]>=0)
                ++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[0]<<" "<<it[1]<<" "<<it[2]<<"\n";
    return 0;
}