代码本地测样例是对的，但是在CF上测是1 1 1，找不出问题。

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
typedef long long ll;
int n,m,q,fa[N],dep[N],bg[N],ed[N],qx[N],qy[N],f[N];
map<pair<int,int>,int> M;
struct node
{
    int x,y,z;
    void add(int xx,int yy,int zz)
    {
        x=xx,y=yy,z=zz;
    }
}edge[N];
vector<node> v[N<<2];
struct node2
{
    int a[32];
    void init()
    {
        memset(a,0,sizeof(a));
    }
    void insert(int x)
    {
        for(int i=31;i>=0;i--)
        {
            if(x&(1<<i))
            {
                if(a[i]) x^=a[i];
                else{
                    a[i]=x;return;
                }
            }
        }
    }
    int query(int x)
    {
        for(int i=31;i>=0;i--)
            x=min(x,x^a[i]);
        return x;
    }
}xxj;
struct node3
{
    int x,y;bool s;
};
int find(int x)
{
    if(fa[x]==x) return x;
    return find(fa[x]);
}
int getdis(int x)
{
    if(fa[x]==x) return 0;
    return f[x]^getdis(fa[x]);
}
void update(int x,int l,int r,int L,int R,node y)
{
    if(L<=l && r<=R)
    {
        v[x].push_back(y);return;
    }
    int mid=(l+r)>>1;
    if(L<=mid) update(x<<1,l,mid,L,R,y);
    if(R>mid) update(x<<1|1,mid+1,r,L,R,y);
}
void solve(int x,int l,int r,node2 xxj)
{
    if(l>r) return;
    stack<node3> s;
    for(int i=0;i<(int)v[x].size();i++)
    {
        int xx=v[x][i].x,yy=v[x][i].y,zz=v[x][i].z;
        int fx=find(xx),fy=find(yy);
        zz^=getdis(xx)^getdis(yy);
        if(fx==fy) xxj.insert(zz);
        else{
            if(dep[xx]>dep[yy]) swap(xx,yy),swap(fx,fy);
            node3 w={fx,fy,0};
            fa[fx]=fy;f[fx]=zz;
            if(dep[xx]==dep[yy])
            {
                dep[fy]++;w.s=1;
            }
            s.push(w);
        }
    }
    if(l==r)
    {
        printf("%d\n",xxj.query(getdis(qx[l])^getdis(qy[l])));return;
    }
    int mid=(l+r)>>1;
    solve(x<<1,l,mid,xxj);solve(x<<1|1,mid+1,r,xxj);
    while(s.size()) f[fa[s.top().x]=s.top().x]=0,dep[s.top().y]-=s.top().s,s.pop();
}
int main()
{
    scanf("%d%d",&n,&m);
    xxj.init();
    for(int i=1;i<=n;i++) fa[i]=i;
    int c=m,tim=1;
    for(int i=1;i<=m;i++)
    {
        int x,y,z;scanf("%d%d%d",&x,&y,&z);
        M[make_pair(x,y)]=i;bg[i]=1;ed[i]=-1;
        edge[i].add(x,y,z);
    }
    scanf("%d",&q);
    for(int i=1;i<=q;i++)
    {
        int opt,x,y,d;
        scanf("%d%d%d",&opt,&x,&y);
        if(opt==1)
        {
            scanf("%d",&d);
            M[make_pair(x,y)]=++c;bg[c]=tim;ed[c]=-1;
            edge[c].add(x,y,d);
        }
        else if(opt==2)
        {
            int x=M[make_pair(x,y)];
            ed[x]=tim-1;
        }
        else qx[tim]=x,qy[tim]=y,tim++;
    }
    tim--;
    for(int i=1;i<=c;i++) if(ed[i]==-1) ed[i]=tim;
    for(int i=1;i<=c;i++)
    {
        if(bg[i]<=ed[i]) update(1,1,tim,bg[i],ed[i],edge[i]);
    }
    solve(1,1,tim,xxj);
    return 0;
}