14690:Never Wait for Weights

#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; 
}