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[][];

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