time limit: 1000ms memory limit: 65536kb
problem description
也許,人活著就是要嘗試人世間的酸甜苦辣,喜怒哀樂,經歷從嬰兒到老人的乙個過程吧!能看,能想,能愛,能恨,這就是活人與死人的區別。不要想著死後會怎樣,誰也不知道。所以要好好的活著,寬待自己,好好珍惜身邊的人!
現在,上帝之手寬恕與你。把你人生中所要經歷的所有的酸甜苦辣全部擺在你的面前。你一生需要經歷n種事情。每種事情都有乙個權值x。上帝給了你n-1個時光隧道。你可以把時光隧道放在任意兩種事情的中間,如果你把時光隧道放在a,b中間,那麼你需要花費3*(xa+xb)+7 。現在,你需要把這n-1個時光隧道連在n種事情中間,使得任意兩種事情都會相連,並且花費最小。輸出最小花費。
input
首先輸入乙個數t,代表有t組資料。
接下來一行輸入乙個數n。
接下來的一行輸入n個數,第i個數代表第i種事情的權值。
n<=1000,每種事情的權值<=100000;
t<=60
output
輸出t行,每行輸出最小花費。
example input
1example output submit2 1 2
#include
using
namespace
std;
#define inf 0x3f3f3f3f
#define maxn 1005
int a[maxn];
bool visit[maxn];
int dist[maxn];
int mp[maxn][maxn];
void prim(int n)
}visit[k] = 1;
sum += min;
for(j = 1; j <= n; j++)
if(!visit[j] && mp[k][j] < dist[j])
dist[j] = mp[k][j];
}printf("%d\n", sum);
}int main()
return
0;}
人活著系列之尋找最完美的人生 2937
problem description 也許,人活著就是要嘗試人世間的酸甜苦辣,喜怒哀樂,經歷從嬰兒到老人的乙個過程吧!能看,能想,能愛,能恨,這就是活人與死人的區別。不要想著死後會怎樣,誰也不知道。所以要好好的活著,寬待自己,好好珍惜身邊的人!現在,上帝之手寬恕與你。把你人生中所要經歷的所有的酸甜...
2937 人活著系列之尋找最完美的人生
人活著系列之尋找最完美的人生 time limit 1000 ms memory limit 65536 kib submit statistic problem description 也許,人活著就是要嘗試人世間的酸甜苦辣,喜怒哀樂,經歷從嬰兒到老人的乙個過程吧!能看,能想,能愛,能恨,這就是活...
SDUT 2929 人活著系列之芳姐和芳姐的豬
time limit 1000ms memory limit 65536kb problem description 百年來,人活著是為了什麼這個問題一直縈繞在人的腦海裡,也一直困擾著人的思想。人活著就是活著了,為活著本身而活著,而不是為活著之外的任何事物而活著的。正因為活著,所以活著。對,是有點莫...