乱搞 Evensgn 的债务
来源:互联网 发布:php 获取公网ip 编辑:程序博客网 时间:2024/05/01 09:36
问题 A: Evensgn 的债务
时间限制: 1 Sec 内存限制: 128 MB题目描述
Evensgn 有一群好朋友,他们经常互相借钱。假如说有三个好朋友 A,B,C。
A 欠 B 20 元,B 欠 C 20 元,总债务规模为 20+20=40 元。Evensgn 是个追求简约
的人,他觉得这样的债务太繁杂了。他认为,上面的债务可以完全等价为 A 欠 C
20 元,B 既不欠别人,别人也不欠他。这样总债务规模就压缩到了 20 元。
现在给定 n 个人和 m 条债务关系。Evensgn 想找到一种新的债务方案,使得
每个人欠钱的总数不变,或被欠钱的总数不变(但是对象可以发生变化),并且使
得总债务规模最小。
输入
输入文件第一行两个数字 n; m,含义如题目所述。
接下来 m 行,每行三个数字 ai; bi; ci,表示 ai 欠 bi 的钱数为 ci。
注意,数据中关于某两个人 A 和 B 的债务信息可能出现多次,将其累加即可。
如”A 欠 B 20 元”、”A 欠 B 30 元”、”B 欠 A 10 元”,其等价为”A 欠 B 40 元”。
输出
输出文件共一行,输出最小的总债务规模。
样例输入
样例输入 15 31 2 102 3 12 4 1样例输入 24 31 2 12 3 13 1 1
样例输出
样例输出 110样例输出 20
提示
数据范围
对于 30% 的数据,1 ≤ n ≤ 10,1 ≤ m ≤ 10。
对于 60% 的数据,1 ≤ n ≤ 100, 1 ≤ m ≤ 104。
对于 80% 的数据,1 ≤ n ≤ 104,1 ≤ m ≤ 104。
对于 100% 的数据,1 ≤ n ≤ 106,1 ≤ m ≤ 106。
对于所有的数据,保证 1 ≤ ai; bi ≤ n; 0 < ci ≤ 100。
这是我见到最水的联考题。。。只打了27行(包括快读),交上去AC..
不吹了,思路就是一个人欠的钱是不变的,但可以转移,用自己收的钱去换自己欠的钱,如果收的钱大于欠的钱,这个人就不会有贡献,否则他还会出现债务,对答案有一个贡献,数组搞一下。。
#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int read(){ int sum=0,f=1;char x=getchar(); while(x<'0'||x>'9'){if(x=='-')f=-1;x=getchar();} while(x>='0'&&x<='9'){sum=sum*10+x-'0';x=getchar();} return sum*f;}int n,m,ans=0,hh[1000005];int main(){ n=read();m=read(); int x,y,z; for(int i=1;i<=m;i++) { x=read();y=read();z=read(); hh[x]-=z;hh[y]+=z; } for(int i=1;i<=n;i++)if(hh[i]<0)ans-=hh[i]; cout<<ans;}
- 乱搞 Evensgn 的债务
- 债务的加入
- 债务的加入
- 技术债务管理以及Firefox/Chromium的债务评价
- 技术债务(母鸡的遭遇)
- 技术债务真正的代价
- 技术债务真正的代价
- .技术债务真正的代价
- 技术债务(母鸡的遭遇)
- 技术债务(母鸡的遭遇)
- [BZOJ]1021 循环的债务
- 老码农看到的技术债务
- 债务美元是怎样“炼成”的
- 如果公司有适量的债务
- 从经理的角度看技术债务
- 编码混乱是技术上的债务吗?
- 如何解释技术债务(母鸡的遭遇)
- 从经理的角度看技术债务
- ROC和AUC介绍以及如何计算AUC
- R语言字符串处理总结
- Linux下超时重传时间(RTO)的实现探究
- Java中switch语句支持的类型
- jeesite导出Excel Minimum column number is 0
- 乱搞 Evensgn 的债务
- 探索c++的new和delete
- linux下configure命令详细介绍
- 剑指offer——13.调整数组顺序
- torch中如何找出矩阵中元素之大于某个阈值的所有元素的下标?torch.find() ?
- hadoop基础概述
- 机器学习汇总
- # 配置CentOS7本地yum源和国内网络yum源
- AndroidStudio-cannot resolve symbol 'Activity'