cf B. I.O.U.

http://codeforces.com/contest/376/problem/B

#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 10001
using namespace std;

int n,m;
int g[110][110];

int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(g,0,sizeof(g));
        for(int i=0; i<m; i++)
        {
            int a,b,c;
            scanf("%d%d%d",&a,&b,&c);
            g[a][b]=c;
        }
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
            {
                for(int k=1; k<=n; k++)
                {
                    if(g[i][j]>0&&g[j][k]>0)
                    {
                        int c=min(g[i][j],g[j][k]);
                        g[i][j]-=c;
                        g[j][k]-=c;
                        if(i!=k)
                        g[i][k]+=c;
                    }
                }
            }
        }
        int ans=0;
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
            {
                ans+=g[i][j];
            }
        }
        printf("%d
",ans);
    }
    return 0;
}