新三國爭霸

2022-02-04 02:15:14 字數 922 閱讀 3970

descrption

input

output

sample input

3 3 5 10 30


1 2 1


2 3 2


1 3 4


11 3 2 5
sample output

180
hint

分析

顯然現在問題如何知道 \(w[j+1][i]\) ，\(n\le 300\) ，範圍比較小，我們可以 \(n^2\) 預處理出區間內的最小生成樹。

首先向 \(lin4xu\) 大佬說聲 \(sorry\) ，好像解釋錯了乙個問題，就是如果說因為災難造成了圖不連通，這樣是不合法的。

code

#include#includeconst int maxn=300+5,maxm=5000+5,inf=0x7fffffff;


using namespace std;


struct nodee[maxm];


bool cmp(node a,node b)


sort(e+1,e+m+1,cmp);


scanf("%d",&p);


for(int i=1;i<=p;i++)


for(int i=1;i<=t;i++)


for(int j=i;j<=t;j++)


w[i][j]=krus(i,j);


dp();


printf("%d",f[t]);


return 0;


}

TYVJ 1064 新三國爭霸

描述 description pp 特別喜歡玩即時戰略類遊戲，但他覺得那些遊戲都有美中不足的地方。災害總不降臨道路，而只降臨城市，而且道路不能被占領，沒有保護糧草的真實性。於是他就研發了 新三國爭霸 在這款遊戲中，加入災害對道路的影響 也就是一旦道路w i，j 受到了災害的影響，那麼在一定時間內，這...

Codevs1403 新三國爭霸

題目描述 description pp 特別喜歡玩即時戰略類遊戲，但他覺得那些遊戲都有美中不足的地方。災害總不降臨道路，而只降臨城市，而且道路不能被占領，沒有保護糧草的真實性。於是他就研發了 新三國爭霸 在這款遊戲中，加入災害對道路的影響 也就是一旦道路w i，j 受到了災害的影響，那麼在一定時間內...

世博會 新三國 新紅樓

先說世博會吧。前幾天帶著我媽一起去看了世博會，雖然是週三去的，可人還是很多，熱門館基本進不去。索性就在外面走，看熱鬧。先隨便看了幾個冷門館 越南 伊拉克。還有個主題館。然後走到馬來西亞館門口，看到幾個穿著傳統服裝的馬來西亞旅遊局的演員，在檯子上跳舞，感覺很新奇。後來看到旁邊的新加坡館，初看感覺人不太...