BZOJ 1202: [HNOI2005]狡猾的商人

题目

1202: [HNOI2005]狡猾的商人

题解

，，都五月份了我还这么傻逼。
一共n个前缀，每次给出两个之间的关系，问是否有冲突。
这nm是做了千万遍的题啊。
带权并查集。我居然还把带权并查集写错了还不知道哪错了。233

代码

//QWsin
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

const int maxn=100+10;

int p[maxn],v[maxn];
int findset(int x)
{
    if(p[x]==x) return x;
    int t=findset(p[x]);//带权并查集合并的顺序不要弄错了
    v[x]+=v[p[x]];
    return p[x]=t;
}

inline int getv(int l,int r)
{
    return v[r]-v[l];   
}

inline void solve()
{
    int n,m;cin>>n>>m;int ok=1;
    for(int i=0;i<=n;++i) p[i]=i,v[i]=0;
    for(int i=1,l,r,w;i<=m;++i)
    {
        scanf("%d%d%d",&l,&r,&w);--l;
        if(!ok) continue;
        int pa=findset(l);
        int pb=findset(r);
        if(pa==pb){
            if(v[r]-v[l]!=w) {ok=0;puts("false");}
        }
        else{p[pb]=pa;v[pb]=w-v[r]+v[l];}
    }
    if(ok) puts("true");
}

int main()
{
    int T;cin>>T;
    while(T--) solve();
    return 0;
}