[bzoj1202]狡猾的商人

记si表示前缀和，由于账本可以为负，所以si本身是没有限制的，然后每一条消息相当于让某两天的差值确定，连一条边，之后在每一次消息中，先判断两点是否连通，连通就直接判断，不连通就加上这条边即可，这个东西可以用带权的并查集来维护

#include<bits/stdc++.h>
using namespace std;
int t,n,m,x,y,z,f[105],v[105];
int find(int k){
    if (k==f[k])return k;
    int t=find(f[k]);
    v[k]+=v[f[k]];
    return f[k]=t;
}
bool add(int x,int y,int z){
    int p=find(x),q=find(y);
    if (p==q)return (v[y]-v[x]==z);
    f[p]=q;
    v[p]=v[y]-v[x]-z;
    return 1;
}
int main(){
    scanf("%d",&t);
    while (t--){
        scanf("%d%d",&n,&m);
        bool flag=0;
        memset(v,0,sizeof(v));
        for(int i=0;i<=n;i++)f[i]=i;
        for(int i=1;i<=m;i++){
            scanf("%d%d%d",&x,&y,&z);
            if (!add(x-1,y,z))flag=1;
        }
        if (flag)printf("false\n");
        else printf("true\n");
    }
}