//#include<bits/stdc++.h>
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<stdio.h>
#include<algorithm>
#include<queue>
#include<string.h>
#include<iostream>
#include<math.h>
#include<set>
#include<map>
#include<vector>
#include<iomanip>
using namespace std;
#define ll long long
#define pb push_back
const int maxn=1e6+7;
const int inf=0x3f3f3f3f;
struct EDGE{
int u,v,val,next;
}G[maxn<<1];
int tot;int head[maxn];
void init(){
memset(head,-1,sizeof head);tot=0;
}
void addedge(int u,int v,int w){
tot++;G[tot]={u,v,w,head[u]};head[u]=tot;
}
int vs[maxn<<1];
int in[maxn],out[maxn];
int tim;
int dep[maxn<<1];
int id[maxn];
int pre[maxn];
void dfs(int u,int fa,int d){
pre[u]=fa;
id[u]=++tim;vs[tim]=u;dep[tim]=d;
in[u]=tim;out[u]=tim;
for(int i=head[u];~i;i=G[i].next){
EDGE e=G[i];
if(e.v==fa)continue;
dfs(e.v,u,d+e.val);
vs[++tim]=u;dep[tim]=d;out[u]=tim;
}
}
struct node{
int fa; //区间内公共祖先
int mindep;
int add; //lazy
}ST[maxn<<2];
void pushdown(int rt){
if(ST[rt].add){
ST[rt<<1].mindep+=ST[rt].add;ST[rt<<1|1].mindep+=ST[rt].add;
ST[rt<<1].add+=ST[rt].add;ST[rt<<1|1].add+=ST[rt].add;
ST[rt].add=0;
}
}
void pushup(int rt){
if(ST[rt<<1].mindep<=ST[rt<<1|1].mindep){
ST[rt].mindep=ST[rt<<1].mindep;
ST[rt].fa=ST[rt<<1].fa;
}else{
ST[rt].mindep=ST[rt<<1|1].mindep;
ST[rt].fa=ST[rt<<1|1].fa;
}
}
void build(int l,int r,int rt){
if(l==r){
ST[rt].mindep=dep[l];
ST[rt].fa=vs[l];
ST[rt].add=0;
return;
}
ST[rt].add=0;
int m=l+r>>1;
build(l,m,rt<<1);
build(m+1,r,rt<<1|1);
pushup(rt);
}
void update(int a,int b,int c,int l,int r,int rt){
if(a<=l&&b>=r){
ST[rt].mindep+=c;
ST[rt].add+=c;
return;
}
pushdown(rt);
int m=l+r>>1;
if(a<=m)update(a,b,c,l,m,rt<<1);
if(b>m)update(a,b,c,m+1,r,rt<<1|1);
pushup(rt);
}
node query(int a,int b,int l,int r,int rt){ //查询a-b内的祖先
//cout<<a<<" "<<b<<" "<<l<<" "<<r<<endl;
if(a<=l&&b>=r){
return ST[rt];
}
pushdown(rt);
int m=l+r>>1;
node n2={0,inf,0},n1={0,inf,0};
if(a<=m)n1=query(a,b,l,m,rt<<1);
if(b> m)n2=query(a,b,m+1,r,rt<<1|1);
if(n1.mindep<n2.mindep){return n1;}
else return n2;
}
int main(){
int n,q,s;
while(~scanf("%d%d%d",&n,&q,&s)){
init();
for(int i=1;i<n;i++){
int u,v,w;
scanf("%d%d%d",&u,&v,&w);
//if(u>v)swap(u,v);
addedge(u,v,w);
addedge(v,u,w);
}
int now=s;
tim=0;
dep[s]=0;
dfs(s,s,0);
build(1,tim,1);
for(int i=1;i<=q;i++){
int kind;int a,b;
scanf("%d",&kind);
if(kind){ //改边
scanf("%d%d",&a,&b);
a=2*a-1;
int flag=0;
if(pre[G[a].v]==G[a].u){flag=1;}
else a++;
EDGE e=G[a];
int plus=b-e.val;
update(in[e.v],out[e.v],plus,1,tim,1);
if(flag){
G[a].val=b;
G[a+1].val=b;
}else{
G[a].val=b;
G[a-1].val=b;
}
//for(int i=1;i<=tim;i++){
// cout<<vs[i]<<"ss"<<endl;
//}
}else{
scanf("%d",&a);
//cout<<now<<" "<<a<<endl;
node anc=
query(min(id[a],id[now]),max(id[now],id[a]),1,tim,1);
node n1,n2;
n1=query(id[now],id[now],1,tim,1);
n2=query(id[a],id[a],1,tim,1);
int ans=n1.mindep+n2.mindep-anc.mindep*2;
//cout<<n1.mindep<<" "<<n2.mindep<<" "<<anc.mindep<<endl;
//cout<<n1.fa<<" "<<n2.fa<<" "<<anc.fa<<endl;
printf("%d
",ans);
now=a;
}
}
}
}
/*
3 100 2
1 2 6
1 3 5
1 1 4
0 1
*/核心就是vs序列存下的in[u],out[u]的中间段只有u的子树
做法肯定不是最优的，因为检查每个节点的深度我都用到了线段树查询，慢了3倍
换上树状数组肯定能更快，但我懒得学。。
双向边的编号修改难死我了。。。还好想出办法解决了
（其实是别人的代码我看不懂