int x[maxn][maxn];
void topsort(){
priority_queue<int,vector<int>,greater<int> >q;
for(int i=1;i<=n;i++){
if(in_deg[i]==0){
q.push(i);
}
}
int cnt=0;
while(!q.empty()){
int u=q.top();
q.pop();
ans[cnt++]=u;
for(int v=0;v<vec[u].size();v++){
in_deg[vec[u][v]]--;
if(!in_deg[vec[u][v]]){
q.push(vec[u][v]);
}
}
}
if(cnt!=n){
cout<<"-1"<<endl;//表示有環
}else{
cout<<ans[0];
for(int i=1;i<cnt;i++)
cout<<" "<<ans[i];
cout<<endl;
}
個人覺得定制網站更適合中小企業 定制網站：https://ac.aliyun.com/application/webdesign/sumei?userCode=sl9cqtpd
本人使用過阿里云的云速成美站，很多事情都不用自己親自實作，比如說網站模板設計，在阿里云上不僅可以看到很多各式各樣的模板，而且你也可以給客服草圖，讓專業人士幫你設計模板，直到滿意為止，此外阿里云建站用到的服務器不僅安全性能高，價格也很優惠，而且阿里的安全保證，用的都是ECS級空間，備案也有專門客服指導，這比我們自己操作要省事的多，有這套建站系統連空間都省了，最后對于定制網站，客戶不受限制：網站開發好了后，客戶擁有網站自主權和所有權，后期如果不想再繼續跟網路公司合作了，可以很方便的把網站移走，然后繼續使用，對于費用方面，定制型網站開發費用是一次性的，后期費用只涉及域名、空 間續費，如果客戶自己有域名，自己有虛擬主機，客戶后期完全可以不用給網站開發方任何費用，
int main(){
while(cin>>n>>m){
int a,b;
memset(vec,0,sizeof(vec));
memset(in_deg,0,sizeof(in_deg));
memset(ans,0,sizeof(ans));
for(int i=1;i<=m;i++){
cin>>a>>b;
vec[a].push_back(b);
in_deg[b]++;//入度++
}
topsort();
}
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/shujuku/166427.html
標籤：其他
上一篇：泛型筆記