hiho Total Highway Distance

//dfs
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>
#include<iostream>
using namespace std;
#define N 100010
int head[N];//head[i]代表起点是i的边的编号
int cnt;//代表边的编号
int n,m;
char opt[10];
long long ans=0;
int size[N],deep[N],dis[N];
struct edge
{
    int u;
    int v;
    int w;
    int next;//指向上一条边的编号
}e[2*N];
void addedge(int u,int v,int w)
{
    e[cnt].u=u;//边的起点
    e[cnt].v=v;//边的终点
    e[cnt].w=w;//边的权值
    e[cnt].next=head[u];
    head[u]=cnt++;
}
void solve()
{
    int u,v,w;
    memset(head,0xff,sizeof(head));
    cnt=0;
    for(int i=1;i<n;i++)
    {
        scanf("%d%d%d",&u,&v,&w);
        addedge(u,v,w);
        addedge(v,u,w);
    }
}
//起点，深度，上一个节点
void dfs(int node,int de,int lastfa)
{
    deep[node]=de;
    size[node]=1;
    for(int i=head[node];i!=-1;i=e[i].next)
    {
        if(e[i].v!=lastfa)
        {
            dis[e[i].v]=e[i].w;//下面那个点记边的值
            dfs(e[i].v,de+1,node);
            ans+=(long long)size[e[i].v]*(n-size[e[i].v])*dis[e[i].v];
            size[node]+=size[e[i].v];//点的个数包括自己和下面的节点
        }
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    solve();
    dfs(1,1,1);
    for(int i=1;i<=m;i++)
    {
        scanf("%s",opt);
        if(opt[0]=='Q')
            printf("%lld\n",ans);
        else
        {
            int u,v,w;
            scanf("%d%d%d",&u,&v,&w);
            if(deep[u]<deep[v])
                swap(u,v);
            ans+=(long long)size[u]*(n-size[u])*(w-dis[u]);
            dis[u]=w;
        }
    }
}