biubiu~~~

我们发现按照这道题的题意我们把一个个人的前后(欠钱,被欠钱)都缩一下,那么他对其他人没有影响,那么我们就可以依次缩完每个人,而且每个人最后的状态都是要买欠要么被欠,那么我们可以知道他的钱数而且一下子就知道了...........

论数据范围把10^6看成106的悲伤........

#include <cstdio>
namespace pre{
inline void read(int &sum){
register char ch=getchar();
for(sum=;ch<''||ch>'';ch=getchar());
for(;ch>=''&&ch<='';sum=(sum<<)+(sum<<)+ch-'',ch=getchar());
}
}
namespace P=pre;
namespace wq{
int n,m;
int a[];
inline void Work(){
using P :: read;
read(n),read(m);
for(int i=,A,B,C;i<=m;i++){
read(A),read(B),read(C);
a[A]-=C,a[B]+=C;
}
}
}
int main(){
wq::Work();
int ans=;
for(int i=;i<=wq::n;i++){
if(wq::a[i]>)
ans+=wq::a[i];
}
printf("%d",ans);
return ;
}

最新文章

  1. LightHttpd源码分析
  2. Android DisplayMetrics类获取屏幕大小
  3. hdu 1455 Sticks
  4. js弹出确认框,挺全
  5. 简单jQuery实现选项框中列表项的选择
  6. MongoDB复制机制实例
  7. linux一键安装vncserver脚本
  8. sqlserver安全加固
  9. 极客圈(一)树莓派3B协同Python打造个性化天气闹钟
  10. IBM优质资源
  11. 钉钉机器人zabbix报警
  12. Idea+Maven创建scala项目
  13. Mock6 moco框架中如何加入header
  14. 进程命令ps/top/kill
  15. 为docker私有registry配置nginx反向代理
  16. leetcode — regular-expression-matching
  17. Ubuntu PPA软件源
  18. 方法 - ShellCode测试
  19. 计算Python运行时间
  20. 我是怎么样和Linux结缘并通过红帽RHCE认证的

热门文章

  1. 11 非阻塞套接字与IO多路复用(进阶)
  2. 渗透测试实验(i春秋 真的很简单)
  3. Educational Codeforces Round 47 (Rated for Div. 2) :D. Relatively Prime Graph
  4. flask与javascript及ajax
  5. 第5模块闯关Bootstrap
  6. LeetCode:9. Palindromic Number(Medium)
  7. Hadoop数据倾斜及解决办法
  8. 虚拟现实-VR-UE4-创建第一个C++项目——Hello word
  9. kafka常用命令笔记
  10. java 读取配置文件 与更新