Description：
SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了，供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务，等到当前的送水任务完成了，才能处理下一项。
在处理每项送水任务之前，路径上的水管都要进行一系列的准备操作，如清洗、消毒等等。嘟嘟在控制中心一声令下，这些水管的准备操作同时开始，但由于各条管道的长度、内径不同，进行准备操作需要的时间可能不同。供水公司总是希望嘟嘟能找到这样一条送水路径，路径上的所有管道全都准备就绪所需要的时间尽量短。嘟嘟希望你能帮助他完成这样的一个选择路径的系统，以满足供水公司的要求。另外，由于MY市的水管年代久远，一些水管会不时出现故障导致不能使用，你的程序必须考虑到这一点。
不妨将MY市的水管网络看作一幅简单无向图（即没有自环或重边）：水管是图中的边，水管的连接处为图中的结点。
传送门。
仍然没能自己想出来，LCT题果然都不一般。
做过的第三个时光倒流题，都没有想到，而且还一个题解都没有写，有必要积累一下思路。
时光倒流就是当某一种正向的操作不好进行时（往往是可插入不可删除的数据结构的删除操作）
倒序读入，倒序处理询问，使删除变成插入操作的技巧。
以本题为例，我们要维护的是最小生成树，过程当中会删除一些边。
我们会发现无法在可以接受的复杂度内找到一条边的替代品，删除操作的复杂度没有保证。
那么我们考虑时光倒流，先处理最后一个询问，这时候所有的被删的边都不在最小生成树里。
所以我们对询问里没有出现的边跑一个最小生成树就是答案。
然而删边操作就变成了把被删的边加回来，就是解锁，或者说加入一条边。
加入的话就好说了，我们只要查询一下在目前的生成树里两个端点之间的最大边权。
如果查询结果比加入的边权大，那么就在生成树里删除那条最没用的边，把新的这条边加入即可。
否则这条新边就是没用的，无需操作。
具体实现的话：连边，加边，查链上最大边权及对应的编号。
用lct实现就行。细节还有拿hash_map映射边啊什么的就比较简单了。
#include<cstdio>
#include<queue>
using namespace std;
#define lc c[p][0]
#define rc c[p][1]
int f[],c[][],n,m,q,lz[],mx[],mxp[],v[];
int sta[],A[],B[],V[],opt[],x[],y[];
int lck[],ans[];
struct hashmap{
#define mod 2000003
int fir[],l[],x[],y[],v[],cnt;
int &operator[](pair<int,int>p){
int xx=p.first,yy=p.second;
if(xx<yy)xx^=yy^=xx^=yy;
long long hsh=(xx*19733737ll+yy)%mod;
for(int i=fir[hsh];i;i=l[i])if(x[i]==xx&&y[i]==yy)return v[i];
l[++cnt]=fir[hsh];fir[hsh]=cnt;x[cnt]=xx;y[cnt]=yy;return v[cnt];
}
}mm;
void read(int &p,register char ch=getchar()){
while(ch>''||ch<'')ch=getchar();
while(ch<=''&&ch>='')p=(p<<)+(p<<)+ch-,ch=getchar();
}
bool not_root(int p){return c[f[p]][]==p||c[f[p]][]==p;}
void rev(int p){lc^=rc^=lc^=rc,lz[p]^=;}
void up(int p){
if(mx[lc]>mx[rc])mx[p]=mx[lc],mxp[p]=mxp[lc];
else mx[p]=mx[rc],mxp[p]=mxp[rc];
if(v[p]>mx[p])mx[p]=v[p],mxp[p]=p;
}
void down(int p){if(lz[p])rev(lc),rev(rc),lz[p]=;}
void rotate(int p){
int fa=f[p],gr=f[fa],k=c[fa][]==p,br=c[p][!k];
if(not_root(fa))c[gr][c[gr][]==fa]=p; c[p][!k]=fa; c[fa][k]=br;
f[p]=gr; f[fa]=p; f[br]=fa; up(fa);
}
void splay(int p){
int res=p,top=;sta[++top]=p;
while(not_root(res))sta[++top]=res=f[res];
while(top)down(sta[top--]);
while(not_root(p)){
int fa=f[p],gr=f[fa];
if(not_root(fa))rotate((c[fa][]==p)^(c[gr][]==fa)?fa:p);
rotate(p);
}
up(p);
}
void access(int p){for(int y=;p;p=f[y=p])splay(p),rc=y,up(p);}
void make_root(int p){access(p);splay(p);rev(p);}
void split(int x,int y){make_root(x);access(y);splay(y);}
void link(int x,int y){make_root(x);f[x]=y;up(y);}
void cut(int x,int y){split(x,y);f[x]=c[y][]=;up(y);}
struct edge{
int a,b,l,num;
friend bool operator<(edge a,edge b){return a.l>b.l;}
}e[];
priority_queue<edge>qu;
int fa[];
int find(int k){return fa[k]==k?k:fa[k]=find(fa[k]);}
void Kruscal(){
for(int i=;i<=n;++i)fa[i]=i;
for(int i=;i<=m;++i)if(!lck[n+i])qu.push((edge){A[i],B[i],V[i],n+i});
while(!qu.empty()){
int a=qu.top().a,b=qu.top().b,v=qu.top().l,num=qu.top().num;qu.pop();
if(find(a)!=find(b))fa[fa[a]]=fa[b],link(a,num),link(num,b);
}
}
int main(){
scanf("%d%d%d",&n,&m,&q);
for(int i=;i<=m;++i)read(A[i]),read(B[i]),read(V[i]),mm[make_pair(A[i],B[i])]=n+i,v[n+i]=V[i];
for(int i=;i<=q;++i)read(opt[i]),read(x[i]),read(y[i]),opt[i]--;
for(int i=;i<=q;++i)if(opt[i])lck[mm[make_pair(x[i],y[i])]]=;
Kruscal();
for(int i=q;i;--i)
if(opt[i]){
split(x[i],y[i]);int nmx=mx[y[i]],tbc=mxp[y[i]],obj=mm[make_pair(x[i],y[i])];
if(nmx<=V[obj-n])continue;
cut(tbc,A[tbc-n]);cut(tbc,B[tbc-n]);
link(obj,x[i]);link(obj,y[i]);
}else split(x[i],y[i]),ans[i]=mx[y[i]];
for(int i=;i<=q;++i)if(!opt[i])printf("%d\n",ans[i]);
}