Never Wait for Weights（带权并查集）

题意：遇到   ！a b w 表示 b比a 重w，遇到？ a b 表示输出a与b的w 的差值

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
#define N 100005
using namespace std;

int fa[N],val[N];

int find(int x){  
    if(fa[x] == x) return x;  
    int tmp=fa[x];  
    fa[x]=find(fa[x]);  
    //在此处修改val比如：  
    val[x]+=val[tmp];  
    return fa[x];
}

int main(){
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF){
		if(!n&&!m)break;
		memset(val,0,sizeof(val));
		for(int i=0;i<100005;i++)fa[i]=i;
		for(int i=1;i<=m;i++){
			char c[10];
			int a,b,w;
			scanf("%s",c);
			if(c[0]=='?'){
				scanf("%d%d",&a,&b);
				if(find(a)!=find(b))printf("UNKNOWN\n");
				else{
					printf("%d\n",val[b]-val[a]); 
				}
			}
			else{
				scanf("%d%d%d",&a,&b,&w);
				int u=find(a);
				int v=find(b);
				fa[v]=u;
				val[v]=val[a]-val[b]+w;
			}
		}
	} 
	return 0; 
}