假定乙個工程專案由一組子任務構成，子任務之間有的可以並行執行，有的必須在完成了其它一些子任務後才能執行。「任務排程」包括一組子任務、以及每個子任務可以執行所依賴的子任務集。
比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程，各門課程可以看成是子任務。有些課程可以同時開設，比如英語和c程式設計，它們沒有必須先修哪門的約束；有些課程則不可以同時開設，因為它們有先後的依賴關係，比如c程式設計和資料結構兩門課，必須先學習前者。
但是需要注意的是，對一組子任務，並不是任意的任務排程都是乙個可行的方案。比如方案中存在「子任務a依賴於子任務b，子任務b依賴於子任務c，子任務c又依賴於子任務a」，那麼這三個任務哪個都不能先執行，這就是乙個不可行的方案。你現在的工作是寫程式判定任何乙個給定的任務排程是否可行。
輸入說明：輸入第一行給出子任務數n
n（\le 100≤1
00），子任務按1~n
n編號。隨後n
n行，每行給出乙個子任務的依賴集合：首先給出依賴集合中的子任務數k
k，隨後給出k
k個子任務編號，整數之間都用空格分隔。
如果方案可行，則輸出1，否則輸出0。
12002 1 2
01 4
1 52 3 6
1 32 7 8
1 71 10
1 7
1
501 42 1 4
2 2 5
1 30
#include#include#include#include#include#include#include#includeusing namespace std;
int main()
}// for(int i=1; i<=n; i++)
//
// for(int i=1; i<=n; i++)
// printf("%d ",ind[i]);
// printf("\n");
bool vis[105];
memset(vis,false,sizeof(vis));
int tn=n;
while(tn--)
// for(int i=1; i<=n; i++)
// printf("%d ",ind[i]);
// printf("\n");
int f=1;
for(int i=1; i<=n; i++)
if(ind[i]>0)
printf("%d",f);
return 0;
}
pta 5 2 任務排程的合理性
5 2 任務排程的合理性 25分 假定乙個工程專案由一組子任務構成，子任務之間有的可以並行執行，有的必須在完成了其它一些子任務後才能執行。任務排程 包括一組子任務 以及每個子任務可以執行所依賴的子任務集。比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程，各門課程可以看成是子...
pta 任務排程合理性
拓撲排序，三重迴圈，在pta上一般不會超時，不過，為了以防萬一，可以在找到入度為零的點之後先把指標存起來，再另外寫乙個迴圈，再去刪除他的後續任務的度，這樣就是兩個雙重迴圈，而不是三重迴圈，可以大大節約時間，三重迴圈 如下 5 34 任務排程的合理性 25分 假定乙個工程專案由一組子任務構成，子任務之...
PTA 7 34 任務排程的合理性 拓撲排序
7 34 任務排程的合理性 25 分 假定乙個工程專案由一組子任務構成，子任務之間有的可以並行執行，有的必須在完成了其它一些子任務後才能執行。任務排程 包括一組子任務 以及每個子任務可以執行所依賴的子任務集。比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程，各門課程可以看成...