• 拓扑排序的vector


    #include <bits/stdc++.h>
    #define inf 1e9
    #define lll long long int
    using namespace std;
    vector <int> q[100];
    int n,rudu[100],p,ans[100],k;
    bool f[100];
    queue <int> qq;
    void tuopu(){
     while(!qq.empty()){
      int x=qq.front();
      qq.pop();
     f[x]=0;
      ans[++p]=x;
    //  cout<<x<<" "<<q[x].size()<<" ";
      for(int i=0;i<q[x].size();i++){
       int m=q[x][i];
       rudu[m]--;
       if(!rudu[m]&&!f[m]) {
        qq.push(m);
        f[m]=1;
       }
      }
     }
    }
    int main(){
    ios::sync_with_stdio(0);
    cin>>n;
    for(int i=1;i<=n;i++){
     while(1){
      cin>>k;
      if(!k) break;
      else{
      q[i].push_back(k);
      rudu[k]++;
      }
     }
    }
    for(int i=1;i<=n;i++)
    if(!rudu[i]) {
     qq.push(i);
    // f[i]=1;
    }
     tuopu();
    for(int i=1;i<=p;i++){
     cout<<ans[i];
    }
    return 0;
    }

    本来写了一个超好超详细的博客,突然一卡,全没了///////

    不想再写了

    注意  p++,和++p;

    vector是从0开始遍历的,vector.size()前不能加等号

    快哭了

    原绿色洒满天际
  • 相关阅读:
    HTCVive摄像头的一些好玩的现象
    AI之A*算法
    C#预处理器指令之#define/#undefine/#if/#elif/#else/#endif
    AI之有限状态机
    Unity之动态加载场景资源
    Canvas
    DFGUI之界面文字显示异常
    Unity Application
    AI:确定性AI
    php正则表达式
  • 原文地址:https://www.cnblogs.com/sc-pyt-2021-theworld/p/10352953.html
Copyright © 2020-2023  润新知