NOIP模拟赛Evensgn 的债务 乱搞

Posted TS_Hugh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了NOIP模拟赛Evensgn 的债务 乱搞相关的知识,希望对你有一定的参考价值。

biubiu~~~

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

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

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

 

以上是关于NOIP模拟赛Evensgn 的债务 乱搞的主要内容,如果未能解决你的问题,请参考以下文章

名校联赛第三天A层 Evensgn 的债务题解

NOIP模拟赛与非 乱搞

NOIP模拟赛beautiful 乱搞(平衡树)+ST

NOIP模拟 17.8.16

NOIP模拟赛乱搞AC贪心模拟匹配

NOIP 模拟赛区间第K大(kth) 乱搞