国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

(拓撲排序)HDU 1285 確定比賽名次

2019-11-06 08:49:06
字體：大 中 小
來源：轉載
供稿：網友

查看原題

題意

拓撲排序

思路

以二維數組存儲有向圖，in數組記錄每個點的入度，增加marked數組判斷該點是否操作過

代碼

#include <iostream>using namespace std;int main(int argc, char *argv[]){ int n,m,a,b; while(cin>>n>>m){ int marked[505]={0},num[505][505]={0},in[505]={0}; for(int i=0;i<m;i++){ cin>>a>>b; if(!num[a][b]){ num[a][b]=1; in[b]+=1; } } for(int i=1;i<=n;i++){ int j; for(j=1;j<=n;j++){ if(in[j]==0&&marked[j]==0){ break;//開始刪入度0且沒操作過的點 } } marked[j]=1; if(i!=n){ cout<<j<<" "; } else{ cout<<j<<endl; } for(int k=1;k<=n;k++){ if(num[j][k]==1){ num[j][k]=0; in[k]-=1; } } } } return 0;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 青川县| 即墨市| 湖南省| 育儿| 蓬溪县| 广平县| 聊城市| 天水市| 长沙县| 罗江县| 平湖市| 固阳县| 岚皋县| 德安县| 开原市| 丹巴县| 论坛| 郸城县| 衡水市| 义乌市| 襄樊市| 邯郸市| 正阳县| 长垣县| 淅川县| 永顺县| 余干县| 北碚区| 林周县| 博客| 榆树市| 尖扎县| 白玉县| 松江区| 莎车县| 博爱县| 潍坊市| 天水市| 达拉特旗| 龙南县| 侯马市|