傳送門biu~
設si$s_i$表示前i$i$個月份的收入和。每條資訊(l,r,v)$(l,r,v)$相當於是在說sr−sl−1=v$s_r-s_{l-1}=v$，可以用帶權並查集來將l−1$l-1$月份和r$r$月份合併。設root$root$月份為i$i$月份所在的集合中的根，那麼維護一個disi$di{s}_i$來表示i$i$點到根的距離，即disi=si−sroot$di{s}_i=s_i-s_{root}$。
①當把兩個不在同一個集合裡的元素x$x$和y$y$用v$v$合併時，設x$x$的根為xn$xn$，y$y$的根為yn$yn$，則disx=sx−sxn,disy=sy−syn,v=sy−sx$di{s}_x=s_x-s_{xn},di{s}_y=s_y-s_{yn},v=s_y-s_x$。如果用xn$xn$作為新集合的代表元素，那麼

#include<bits/stdc++.h>
using namespace std;
struct data{int l,r,num;}a[1005];
int father[105],dis[105];
int search(int x){
    if(father[x]==x)    return x;
    int fa=search(father[x]);
    dis[x]+=dis[father[x]];
    return
 
 father[x]=fa;
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int n,m;bool flag=false;
        scanf("%d%d",&n,&m);
        for(int i=0;i<=n;++i)   father[i]=i,dis[i]=0;
        for(int i=1;i<=m;++i)   scanf("%d%d%d",&a[i].l,&a[i].r,&a[i].num);
        for
 
(int i=1;i<=m;++i){
            int x=a[i].l-1,y=a[i].r,z=a[i].num;
            int xn=search(x),yn=search(y);
            if(xn^yn)   dis[yn]=dis[x]+z-dis[y],father[yn]=xn;
            else if(dis[y]!=dis[x]+z){flag=true;break;}
        }
        printf(flag?"false\n":"true\n");
    }
    return 0;
}