拓撲排序的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;
}ios

原本寫了一個超好超詳細的博客,忽然一卡,全沒了///////c++

不想再寫了spa

注意  p++,和++p;ci

vector是從0開始遍歷的,vector.size()前不能加等號博客

快哭了it

相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息