以為是掃描演算法，想了半天最後看人家說是並查集我一下子就懵逼了，畢竟是第一次用並查集來維護區間和

這裡為啥要用並查集呢，因為每一段的區間和可以為負數，所以如果兩端區間之間沒有端點相交，那麼就是互不影響的，因此，及時兩段線段之間有交集，只要端點不想交就相互獨立，so，維護是不是獨立的集合我們用什麼？沒錯，就是並查集，但是這一道題由於還要判斷是否符合條件，因此單個的並查集是沒有用的，我們想到了帶權並查集。v表示他相對於父親節點的權，那麼每次加入一段就是把兩個端點（x-1和y）連線到了同一個集合，如果本身就是在同一個集合就只用比較v[b]-v[a]==c?

比較麻煩的就是處理這個點到他父親節點的權 v[dy]=c[x]+(c-v[y])這個容易把自己繞進去，好好想

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#define maxn 255
using namespace std;
int T,n,m,fa[maxn],v[maxn];

int find(int x){
	if(fa[x]==x)return x;
	int temp=find(fa[x]);
	v[x]=v[x]+v[fa[x]];
	return fa[x]=temp;
}

int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&n,&m);
		memset(v,0,sizeof(v));
		memset(fa,0,sizeof(fa));
		for(int i=0;i<=n;i++)fa[i]=i,v[i]=0;
		bool ok=false;
		for(int a,b,c,i=1;i<=m;i++){
			scanf("%d%d%d",&a,&b,&c);
			if(ok)continue;
			a--;
			int dx=find(a),dy=find(b);
			if(dx==dy&&v[b]-v[a]!=c){
				ok=true;continue;
			}else{
				fa[dy]=dx;
				v[dy]=v[a]+(c-v[b]);
			}
		}
		if(ok)puts("false");
		else puts("true");
	}
	return 0;
}