如果这个账本是真的话，那么对于一个s，t，在图上，两个点之间任意一条路径的长度都必须相等，不然这个账本就不是真的。
用并查集在维护这个信息，也就是前缀和，前缀和就是前i个月收入的钱，那么对于任意一行数据 s t v 都有 sum[s] - sum[t] = v
然后在并查集的时候，查找父亲节点的时候，将sum值累加起来。
然后再读入的时候进行一下判断就可以了
如果对于 fa[s] != fa[t]，那么先合并这2个点，然后sum[fa[x]] = sum[t] - sum[s] + v;
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int w,n,m,fa[101],v[101];
bool flag;
int find(int x){
int t;
if(fa[x]==x)return x;
t=find(fa[x]);
v[x]+=v[fa[x]];
fa[x]=t;
return fa[x];
}
void work(int x,int y,int w){
int p=find(x),q=find(y);
if(p!=q){
fa[p]=q;
v[p]=v[y]-v[x]-w;
}
else if(v[y]-v[x]!=w)flag=true;
}
int main(){
scanf("%d",&w);
for(int i=1;i<=w;i++){
scanf("%d%d",&n,&m);flag=false;
memset(v,0,sizeof(v));
for(int j=0;j<=n;j++)fa[j]=j;
for(int j=1;j<=m;j++){
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
work(a-1,b,c);
}
if(flag)printf("false\n");
else printf("true\n");
}
return 0;
}