假定乙個工程專案由一組子任務構成，子任務之間有的可以並行執行，有的必須在完成了其它一些子任務後才能執行。「任務排程」包括一組子任務、以及每個子任務可以執行所依賴的子任務集。
比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程，各門課程可以看成是子任務。有些課程可以同時開設，比如英語和c程式設計，它們沒有必須先修哪門的約束；有些課程則不可以同時開設，因為它們有先後的依賴關係，比如c程式設計和資料結構兩門課，必須先學習前者。
但是需要注意的是，對一組子任務，並不是任意的任務排程都是乙個可行的方案。比如方案中存在「子任務a依賴於子任務b，子任務b依賴於子任務c，子任務c又依賴於子任務a」，那麼這三個任務哪個都不能先執行，這就是乙個不可行的方案。你現在的工作是寫程式判定任何乙個給定的任務排程是否可行。
輸入說明：輸入第一行給出子任務數n（≤100），子任務按1~n編號。隨後n行，每行給出乙個子任務的依賴集合：首先給出依賴集合中的子任務數k，隨後給出k個子任務編號，整數之間都用空格分隔。
如果方案可行，則輸出1，否則輸出0。
1200
2120
1415
2361
3278
17110
17
1514
2142
2513
0
0#include
#include
#define infinity 1000000
#define maxvertexnum 101
/* maximum number of vertices */
typedef
int vertex;
/* vertices are numbered from 0 to maxvertexnum-1 */
typedef
int weighttype;
typedef
struct gnode *ptrtognode;
struct gnode
;typedef ptrtognode mgraph;
mgraph readg
(void)}
for(
int i=
1;i<=g-
>nv;i++
) g-
>ne+
=t;}
return g;
}int
topo
(mgraph g,
int*result)
if(pen[i]==0
)stack[
++top]
=i;//把入度為0的點壓棧
}while
(top!=-1
)}}if
(m>nv)
return0;
//有環路，無法生成topo序列
else
return1;
//成功產生topo序列
}int
main()
7 34 任務排程的合理性 （25 分）
假定乙個工程專案由一組子任務構成，子任務之間有的可以並行執行，有的必須在完成了其它一些子任務後才能執行。任務排程 包括一組子任務 以及每個子任務可以執行所依賴的子任務集。比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程，各門課程可以看成是子任務。有些課程可以同時開設，比如英...
7 34 任務排程的合理性 25 分
假定乙個工程專案由一組子任務構成，子任務之間有的可以並行執行，有的必須在完成了其它一些子任務後才能執行。任務排程 包括一組子任務 以及每個子任務可以執行所依賴的子任務集。比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程，各門課程可以看成是子任務。有些課程可以同時開設，比如英...
7 7 任務排程的合理性 25分
假定乙個工程專案由一組子任務構成，子任務之間有的可以並行執行，有的必須在完成了其它一些子任務後才能執行。任務排程 包括一組子任務 以及每個子任務可以執行所依賴的子任務集。比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程，各門課程可以看成是子任務。有些課程可以同時開設，比如英...