題目：
description
在乙個地圖上有n個地窖（n<=20），每個地窖中埋有一定數量的地雷。同時，給出地窖之間的連線路徑。
例如：
k1 k2,……,kv （挖地雷的順序）
max （挖地雷的數量）
作者思路：最「長」路。
遞推公式：f[i]=max+v[i];
**：
var x,f,v:array[0..21] of longint;
a:array[0..21,0..21] of longint;
n,i,j,ans:longint;
begin
read(n);
for i:=1
to n do
read(v[i]);
for i:=1
to n-1
dofor j:=i+1
to n do
read(a[i,j]);
for i:=n downto1do
begin
for j:=i+1
to n do
if (a[i,j]=1)and(f[i]then
begin
f[i]:=f[j];
x[i]:=j;
end;
f[i]:=f[i]+v[i];
end;
ans:=1;
for i:=2
to n do
if f[ans]then ans:=i;
i:=x[ans];
write(ans,' ');
while i<>0
dobegin
write(i,' ');
i:=x[i];
end;
writeln;
write(f[ans]);
end.
2023年分割槽聯賽提高組之三 合
description n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1，2 k，他們的身高分別為t1，t2，tk，則他們的身高滿足t1 ti 1 tk 1 i k 你的任務是，已知所有n位同學的身高，計...
2023年分割槽聯賽提高組之四 砝碼稱
description 設有1g 2g 3g 5g 10g 20g的砝碼各若干枚 其總重 1000 要求 輸入方式 a1 a2 a3 a4 a5 a6 表示1g砝碼有a1個，2g砝碼有a2個，20g砝碼有a6個 輸出方式 n n表示用這些砝碼能稱出的不同重量的個數，但不包括乙個砝碼也不用的情況 in...
2023年分割槽聯賽普級組之三 採藥
description 辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間...