阅读背景:

Codeforces Global Round 6 - D. Decreasing Debts(思维)

来源:互联网 

题意:有$n$个人,$m$个债务关系,$u_{i}$,$v_{i}$,$d_{i}$表示第$u_{i}个人$欠第$v_{i}$个人$d_{i}$块钱,现在你需要简化债务关系,使得债务总额最小。比如,$A$欠$B$十元,$B$欠$C$十五元,$C$欠$A$十元,此时总的债务为+15+10=35$,我们可以把债务关系简化为$B$欠$C$五元,那这样总的债务为$。题意:有$n$个人,$m$个债务关系,$u_{i}$,$v_{i}$,$d_{i}$表示第$u_{i




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: