人活著系列之尋找最完美的人生
time limit: 1000 ms memory limit: 65536 kib
submit statistic
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行，每行輸出最小花費。
sample input12
1 2sample output
#include #include #include #define inf 0x3f3f3f3f
using namespace std;
int a[1010][1010], b[1010];
int c[1010];
int n[1010];
int sum, s, flag;
void prime()
for(i = 2; i <= s; i++)
}if(t == inf)
b[k] = 1;
sum +=t;
for(j = 1; j <= s; j++)}}
}int main()
flag = 0;
sum = 0;
for(i = 1; i <= s; i++)
}prime();
if(flag==1)
if(flag==0)
}return 0;
}
SDUT 2937 人活著系列之尋找最完美的人生
time limit 1000ms memory limit 65536kb problem description 也許，人活著就是要嘗試人世間的酸甜苦辣，喜怒哀樂，經歷從嬰兒到老人的乙個過程吧！能看，能想，能愛，能恨，這就是活人與死人的區別。不要想著死後會怎樣，誰也不知道。所以要好好的活著，寬待...
人活著系列之尋找最完美的人生 2937
problem description 也許，人活著就是要嘗試人世間的酸甜苦辣，喜怒哀樂，經歷從嬰兒到老人的乙個過程吧！能看，能想，能愛，能恨，這就是活人與死人的區別。不要想著死後會怎樣，誰也不知道。所以要好好的活著，寬待自己，好好珍惜身邊的人！現在，上帝之手寬恕與你。把你人生中所要經歷的所有的酸甜...
人活著系列之尋找最完美的人生
time limit 1000ms memory limit 65536k 有疑問？點這裡 也許，人活著就是要嘗試人世間的酸甜苦辣，喜怒哀樂，經歷從嬰兒到老人的乙個過程吧！能看，能想，能愛，能恨，這就是活人與死人的區別。不要想著死後會怎樣，誰也不知道。所以要好好的活著，寬待自己，好好珍惜身邊的人！現...