#include<bits/stdc++.h>
#pragma GCC optimize("Ofast")
#define pbk push_back
#define FOR(i,a,b) for(int i=a,i##i=b;i<=i##i;++i)
#define ROF(i,a,b) for(int i=a,i##i=b;i>=i##i;--i)
#define cl(a,x) memset(a,x,sizeof a)
using namespace std;
typedef long long ll;
namespace Cirno_loves_Reimu{
    char buf[1<<20],obuf[1<<20],*p1,*p2,*p3=obuf;
    #define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<20,stdin),p1==p2)?0:*p1++)
    #define putchar(x) (p3-obuf<1000000)?(*p3++=x):(fwrite(obuf,p3-obuf,1,stdout),p3=obuf,*p3++=x)
    inline int read(){
        int x=0;bool f=0;
        char c=getchar();
        while(!isdigit(c)&&c!='-')c=getchar();
        if(c=='-')f=1,c=getchar();
        while(isdigit(c))x=x*10+c-'0',c=getchar();
        return f?-x:x;
    }
    void write(ll x){
        if(x<0)putchar('-'),x=-x;
        static char buf[15];
        static int len=-1;
        do buf[++len]=x%10+48,x/=10;while(x);
        while(len>=0)putchar(buf[len]),--len;
        putchar('\n');
    }
    void flush(){
        fwrite(obuf,p3-obuf,1,stdout),exit(0);
    }
    #undef getchar
    #undef putchar
}using namespace Cirno_loves_Reimu;
const int N=1e5+7,B=128,L=2*B;
int n,m,q,u[N],v[N],id[N],p[N],del[N],us[N],C;
int o[N],x[N],y[N],k[N],d[N];
vector<int>e[N],S[N],a[N],w[N];
bitset<L>f[N],g[N];
inline void add(int x){if(!~id[x])id[x]=C,p[C]=x,C++;}
int low[N],dfn[N],st[N],pd[N],tot,cnt,bel[N],hd;
void tarjan(int x){  
    st[++hd]=x,pd[x]=1,dfn[x]=low[x]=++cnt;
    for(int k:e[x])if(!us[k]&&!del[k]){
        int to=v[k];
        if(!dfn[to])tarjan(to),low[x]=min(low[x],low[to]);
        else if(pd[to])low[x]=min(low[x],dfn[to]);
    }
    if(dfn[x]==low[x]){
        ++tot;
        while(st[hd+1]!=x)bel[st[hd]]=tot,pd[st[hd--]]=0;
    }
}
int Q[N],tl;
void bfs(){
    tl=1,hd=0;
    FOR(i,1,tot)if(!d[i])Q[++hd]=i;
    while(hd>=tl){
        int x=Q[tl++];
        for(int to:a[x])if(!--d[to])Q[++hd]=to;
    }
    ROF(i,hd,0){
        int x=Q[i];
        for(int to:a[x])f[x]|=f[to];
    }
    FOR(i,0,C-1)g[i]=f[bel[p[i]]];
}
void chk(int x,int y){
//    cerr<<x<<' '<<y<<endl;
    bitset<L>q,vs;
    vs.set(),q.set(x);
    while(1){
        auto h=q&vs;
        if(h.none())break;
        int x=h._Find_first();
        vs.reset(x),q|=g[x];
        for(int k:w[x])if(!del[k]&&~id[v[k]])q.set(id[v[k]]);
        if(q[y]){
            puts("YES");
            return;
        }
    }
    puts("NO");
}
void work(int l,int r){
//    cerr<<l<<' '<<r<<endl;
    C=0,cl(id,-1),cl(us,0);
    FOR(i,l,r)if(o[i]==1){
        int X=u[k[i]],Y=v[k[i]];
        add(X),add(Y),us[k[i]]=1,w[id[X]].pbk(k[i]);
    }
    else add(x[i]),add(y[i]);
    // FOR(i,0,C-1)cerr<<p[i]<<' ';
    // cerr<<endl;
    hd=cnt=tot=0;
    cl(dfn,0),cl(low,0),cl(pd,0),cl(d,0);
    FOR(i,1,n)if(!dfn[i])tarjan(i);
    FOR(i,1,tot)S[i].clear(),a[i].clear();
    FOR(i,1,n)S[bel[i]].pbk(i);
    FOR(i,1,tot){
        f[i].reset();
        for(int x:S[i])if(~id[x])f[i].set(id[x]);
    }
    FOR(i,1,m)if(!del[i]&&!us[i])a[bel[u[i]]].pbk(bel[v[i]]),++d[bel[v[i]]];
    bfs();
    // FOR(i,0,C-1){
    //     FOR(j,0,C-1)cerr<<g[i][j];
    //     cerr<<endl;
    // }
//    cerr<<"?\n";
    FOR(i,l,r)if(o[i]==1)del[k[i]]^=1;
    else chk(id[x[i]],id[y[i]]);
    FOR(i,0,L)w[i].clear();
}
signed main(){
//    freopen("dt.in","r",stdin);
//    freopen("dt.out","w",stdout);
    n=read(),m=read(),q=read();
    FOR(i,1,m)u[i]=read(),v[i]=read(),e[u[i]].pbk(i);
    FOR(i,1,q){
        o[i]=read();
        if(o[i]==1)k[i]=read();
        else x[i]=read(),y[i]=read();
    }
    for(int i=1;i<=q;i+=B)work(i,min(i+B-1,q));
    flush();
}