简单的拓扑排序

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n,m,k,d[N],g[N],din[N];
int h[N],e[N],ne[N],idx;
int q[N];
void add(int a,int b){
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
void topsort(int st){
    int hh=0,tt=-1;
    if(!d[st]) q[++tt]=st,g[st]=-1;
    while(hh<=tt){
        int t=q[hh++];
        for(int i=h[t];~i;i=ne[i]){
            int j=e[i];
            if(g[j]!=0) continue;
            else if(g[t]==1&&--d[j]==0) g[j]=-1,q[++tt]=j;
            else if(g[t]==-1) g[j]=1,q[++tt]=j;
        }
    }
}
int x,y;
int main(){
    memset(h,-1,sizeof(h));
    scanf("%d%d%d",&n,&m,&k);
    while(m--){
        scanf("%d%d",&x,&y);
        add(y,x);din[x]++;
    }
    while(k--){
        scanf("%d%d",&x,&y);
        for(int i=1;i<=n;i++) g[i]=0,d[i]=din[i];
        topsort(y);
        printf("%d\n",g[x]);
    }
	return 0;
}