zoukankan      html  css  js  c++  java
  • UVA10305 欢迎LFX学弟

    topsort
    坑坑坑!!!!!!!!!!!!!
    如果整张图一条边都没有,你也要输出所有的点
    所以while里面要(m||n)而不是(m&&n)
    最后几乎绝望了
    这里写图片描述
    坑的蛋都碎了

    #include <iostream>
    #include <cstring>
    #include <queue>
    #include <cstdio>
    using namespace std;
    const int maxn=107;
    int x,y,m,n;
    bool f[maxn][maxn];
    int in[maxn];
    
    int main(){
        //freopen("fuck.in" ,"r",stdin);
        while(scanf("%d%d",&n,&m)==2&&(m||n)){
            memset(f ,0,sizeof(f ));
            memset(in,0,sizeof(in));
            for(;m--;){
                scanf("%d%d",&x,&y);
                f[x][y] = 1;
                in[y]++;
            }
    
            int A=0,ans[maxn];
            queue<int>Q;
            for (int i=1;i<=n;i++)if (in[i]==0)Q.push(i);
            while(!Q.empty()){
                int x=Q.front(); Q.pop();
                ans[++A]=x;
                for(int j=1;j<=n;j++)if (f[x][j]){
                    if (--in[j]==0)Q.push(j);
                }
            }
            for (int i=1;i<A;i++)printf("%d ",ans[i]);
            printf("%d
    ",ans[A]);
        }
        return 0;
    }
    
  • 相关阅读:
    Java
    Java
    Java
    Java
    Java
    Java
    Java
    Java
    JSON
    正则表达式
  • 原文地址:https://www.cnblogs.com/cww97/p/12349402.html
Copyright © 2011-2022 走看看