首页 > 代码库 > codeforces 367B

codeforces 367B

题目代码到是不难但是很难想通题目的解决方法。

#include<iostream>using namespace std;int person[110];int main(){    int n,m;    while(cin>>n>>m)    {        memset(person,0,sizeof(person));        int a,b,c;        for(int i=0;i<m;i++)        {            cin>>a>>b>>c;            person[a]-=c;            person[b]+=c;        }        int ret = 0;        for(int i=1;i<=n;i++)        {            if(person[i]>=0)                ret+=person[i];        }        cout<<ret<<endl;    }        return 0;}

这就是A 欠 B 5,则arr[A]-=5;arr[b]+=5;最后把整数加起来就可以了。

codeforces 367B