一天公司接下一項大型工程，該公司在大型工程的施工前，先要把整個工程劃分為若干個子工程，並把這些子工程編號為1、2
、…、n
；1、2、…、n；
1、2、…、
n；這樣劃分之後，子工程之間就會有一些依賴關係，即一些子工程必須在某些子工程完成之後才能施工，公司需要工程師張三計算整個工程最少的完成時間。
對於上面問題，可以假設：
1 、1、
1、根據預算，每乙個子工程都有乙個完成時間。
2 、2、
2、子工程之間的依賴關係是：部分子工程必須在一些子工程完成之後才開工。
3 、3、
3、只要滿足子工程間的依賴關係，在任何時刻可以有任何多個子工程同時在施工，也即同時施工的子工程個數不受限制。
現在對於給定的子工程規劃情況，及每個子工程完成所需的時間，如果子工程劃分合理則求出完成整個工程最少要用的時間，如果子工程劃分不合理，則輸出−1-1
−1。乙個拓撲排序即可
找入度為1
11的工程，再求出每個工程最短的完成時間
#include#includeusing namespace std;
int n,ans;
int a[205],b[205][205],f[205];
bool flag,vis[205],ff;
int main()
int maxn=0;
while(1)
if(ff) break;
maxn=0;
for(int i=1;i<=n;i++)
if(maxn==0)
}if(flag) printf("%d",ans);
else printf("-1");
}
東莞市2023年特長生 T3 糊塗的教授
給出n nn個矩形和n nn個點，若乙個點被乙個矩形包含則表明這之間有關係 求一種方案為每個點都有乙個對應的關係，且這種方案是唯一的。若沒有或方案不唯一則輸出 none 把n nn個矩形和n nn個點之間有關係的連一條邊，若其中乙個矩陣唯一可以對應乙個點，則和那個點相連，並把這對的點和矩陣擦掉。一直...
東莞市2023年特長生 T4 擺渡線路
某市的m mm公園中有乙個近乎圓形的湖，有100 10010 0個主要景點分布在湖邊，為了方便遊客，公園在一些景點之間開設了直通的摩托飛艇擺渡的專案一來減少遊客在景點到景點之間所花的時間，二來也可以讓遊客體驗一下驚險刺激的摩托飛艇。果然摩托飛艇擺渡專案大為成功，為了充分滿足遊客需要，擺渡線路越來越多...
東莞市2023年特長生 T2 農場主
把n nn隻馬分配到k kk個馬房裡，並且按照順序放。對於每乙個馬房都有乙個叫做 不高興係數 即白色馬的數量 黑色馬的數量。任務是合理地分配這n nn隻馬，使得它所有馬房的 不高興係數 和最小。d pdp dp，設f i j f i j f i j 表示用i ii個馬房裝j jj匹馬的最小不高興係數...