Evensgn 的债务

时间:2024-07-13 11:07:20

问题 A: Evensgn 的债务

大致题意:a欠b5元,b欠c5元,那么最小债务总额为a欠c5元,给你关系,求最小债务总额!

不想说话。。。一句超级大水题,我居然没读懂!!差点想到网络流了...其实是真的想到了( ⊙ o ⊙ )啊!

正式爆炸!一道三十行的代码....

题解不多说,一句话即可,对于每一个人来说:要么欠别人钱,要么被欠,如果两个都存在的话就一定!!不是最优解

语毕~含泪祝福。。

 #include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int read(){
int sum=;char ch=getchar();
while(ch<''||ch>'') ch=getchar();
while(ch>=''&&ch<=''){sum=sum*+ch-'';ch=getchar();}
return sum;
}
int n,m;
int sum1[],sum2[];
int main(){
n=read();m=read();
for(int i=;i<=m;++i){
int x=read(),y=read(),z=read();
sum1[x]+=z;sum2[y]+=z;
}
int sum=;
for(int i=;i<=n;++i)
sum+=abs(sum1[i]-sum2[i]);
printf("%d\n",sum/);
return ;
}