題目：
假定乙個工程專案由一組子任務構成，子任務之間有的可以並行執行，有的必須在完成了其它一些子任務後才能執行。「任務排程」包括一組子任務、以及每個子任務可以執行所依賴的子任務集。
比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程，各門課程可以看成是子任務。有些課程可以同時開設，比如英語和c程式設計，它們沒有必須先修哪門的約束；有些課程則不可以同時開設，因為它們有先後的依賴關係，比如c程式設計和資料結構兩門課，必須先學習前者。
但是需要注意的是，對一組子任務，並不是任意的任務排程都是乙個可行的方案。比如方案中存在「子任務a依賴於子任務b，子任務b依賴於子任務c，子任務c又依賴於子任務a」，那麼這三個任務哪個都不能先執行，這就是乙個不可行的方案。
任務排程問題中，如果還給出了完成每個子任務需要的時間，則我們可以算出完成整個工程需要的最短時間。在這些子任務中，有些任務即使推遲幾天完成，也不會影響全域性的工期；但是有些任務必須準時完成，否則整個專案的工期就要因此延誤，這種任務就叫「關鍵活動」。
請編寫程式判定乙個給定的工程專案的任務排程是否可行；如果該排程方案可行，則計算完成整個工程專案需要的最短時間，並輸出所有的關鍵活動。
輸入格式:
輸入第1行給出兩個正整數n(≤100)和m，其中n是任務交接點（即銜接相互依賴的兩個子任務的節點，例如：若任務2要在任務1完成後才開始，則兩任務之間必有乙個交接點）的數量。交接點按1n編號，m是子任務的數量，依次編號為1m。隨後m行，每行給出了3個正整數，分別是該任務開始和完成涉及的交接點編號以及該任務所需的時間，整數間用空格分隔。
輸出格式:
如果任務排程不可行，則輸出0；否則第1行輸出完成整個工程專案需要的時間，第2行開始輸出所有關鍵活動，每個關鍵活動佔一行，按格式「v->w」輸出，其中v和w為該任務開始和完成涉及的交接點編號。關鍵活動輸出的順序規則是：任務開始的交接點編號小者優先，起點編號相同時，與輸入時任務的順序相反。
輸入樣例:
7 8
1 2 4
1 3 3
2 4 5
3 4 3
4 5 1
4 6 6
5 7 5
6 7 2
17
1->2
2->4
4->6
6->7
#include
#define max 205
using
namespace std;
struct node
node[max]
;struct edge
edge[max*max]
;int m,n;
int vertex_early[max]
,vertex_late[max]
;int graph[max]
[max]
;int vertex[max]
;int edgeinfo[max]
[max]
;int edgenum=0;
bool
cmp(edge a,edge b)
return a.from}bool
get_vertex_late
(int index)}}
}}bool
topsort()
}int x,cnt,num=
0,sum=0;
while
(!q.
empty()
)}if(sum!=n)
return
false
;int maxn=
0,index=0;
for(
int i=
1; i<=n; i++)}
cout
(index)
;return
true;}
void
solve()
intmain()
if(!topsort()
) cout<<
0
solve()
;}
PTA旅遊規劃c 版 山東科技大學
題目 有了一張自駕旅遊路線圖，你會知道城市間的高速公路長度 以及該公路要收取的過路費。現在需要你寫乙個程式，幫助前來諮詢的遊客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的，那麼需要輸出最便宜的一條路徑。輸入格式 輸入說明 輸入資料的第1行給出4個正整數n m s d，其中n 2 n...
PTA排名彙總c 版 山東科技大學
題目 輸入的第一行給出乙個正整數n 100 代表考點總數。隨後給出n個考點的成績，格式為 首先一行給出正整數k 300 代表該考點的考生總數 隨後k行，每行給出1個考生的資訊，包括考號 由13位整數字組成 和得分 為 0,100 區間內的整數 中間用空格分隔。輸出格式 首先在第一行裡輸出考生總數。隨...
PTA目錄樹c 版 山東科技大學
題目 在zip歸檔檔案中，保留著所有壓縮檔案和目錄的相對路徑和名稱。當使用winzip等gui軟體開啟zip歸檔檔案時，可以從這些資訊中重建目錄的樹狀結構。請編寫程式實現目錄的樹狀結構的重建工作。輸入格式 輸入首先給出正整數n 1e4 表示zip歸檔檔案中的檔案和目錄的數量。隨後n行，每行有如下格式...