bzoj 1202 [HNOI2005]狡猾的商人——带偏移量的并查集

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1202

带偏移量的并查集。

注意先 find() 再调用 dis ！！！

自己的对拍太水了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=;
int T,n,m,fa[N],dis[N];
bool flag;
int rdn()
{
  int ret=;bool fx=;char ch=getchar();
  while(ch>''||ch<''){if(ch=='-')fx=;ch=getchar();}
  while(ch>=''&&ch<='') ret=(ret<<)+(ret<<)+ch-'',ch=getchar();
  return fx?ret:-ret;
}
int find(int a)
{
  if(fa[a]==a)return a;
  int x=find(fa[a]);
  dis[a]+=dis[fa[a]]; return fa[a]=x;
}
int main()
{
  T=rdn();
  while(T--)
    {
      n=rdn(); m=rdn(); flag=;
      for(int i=;i<=n;i++)fa[i]=i,dis[i]=;
      for(int i=,x,y,s,u,v;i<=m;i++)
    {
      x=rdn()-; y=rdn();
      u=find(x); v=find(y);
      s=rdn()-dis[x]+dis[y];
      if(u!=v)
        {
          dis[u]=s; fa[u]=v;
        }
      else if(s!=)flag=;
    }
      puts(flag?"false":"true");
    }
  return ;
}