「中山市选 2011」杀人游戏莫名AC有关问题

问题遇到的现象和发生背景

「中山市选 2011」杀人游戏
AC错误代码神奇AC
我不理解

问题相关代码

bool check(int x){
    if(sz[x]!=1||rd[x]!=0) return 0;
    for(int i=0;i<(int)T[x].size();i++){
        if(sz[i]==1) return 0;//这个地方应该是rd[T[x][i]]==1
    }
    return 1;
}
int main(){
    std::cin.tie(0);
    std::ios::sync_with_stdio(false);
    cin>>n>>m;
    if(n==1) {
        printf("%.6lf",(double)1);
        return 0;
    }
    for(int i=1,x,y;i<=m;i++){
        cin>>x>>y;
        G[x].push_back(y);
    }
    for(int i=1;i<=n;i++){
        if(!dfn[i]) tarjan(i);
    }
    for(int i=1;i<=n;i++){
        for(int j=0;j<(int)G[i].size();j++){
            int y=G[i][j];
            if(c[i]==c[y]) continue;
            T[c[i]].push_back(c[y]);
            rd[c[y]]++;
        }
    }
    int ans=0;
    for(int i=1;i<=sum;i++){
        if(!rd[i]) {
            ans++;
        }
    } 
    int fg=0;
    for(int i=1;i<=sum;i++){
        if(check(i)){
            fg=1;
            break;
        }
    } 
    ans-=fg;
    printf("%.6lf",1.0-1.0*ans/n);
    return 0;
}