這個版本mle了，我還不知道為什麼。一開始的結構體儲存也好，後來的陣列也好，都mle了。
#include#include#include#include#include#includeusing namespace std;#define maxn 105
#define inf 0x3f3f3f3f
/*每個物品的描述開頭是三個非負整數p、l、x（x < n），依次表示該物品的**、主人的地位等級和替代品總數。
接下來x行每行包括兩個整數t和v，分別表示替代品的編號和"***格"。*/
int m, n, r;
int p[maxn],l[maxn],x[maxn],t[maxn][maxn],v[maxn][maxn];
int vis[maxn];
int sou_price[maxn];
int le,ri;
int kj(int u)
} vis[u] = 1;
return p[u];
}int main()
int cs = inf;
for(i=max(0,l[1]-m);i<=l[1];++i)
printf("%d", cs);
return 0;
}
昂貴的聘禮
時間限制 1000 ms 記憶體限制 10000 kb 難度 4 描述 年輕的探險家來到了乙個印第安部落裡。在那裡他和酋長的女兒相愛了，於是便向酋長去求親。酋長要他用10000個金幣作為聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣，便請求酋長降低要求。酋長說 嗯，如果你能夠替我弄到大祭司的皮襖，我...
昂貴的聘禮
description 年輕的探險家來到了乙個印第安部落裡。在那裡他和酋長的女兒相愛了，於是便向酋長去求親。酋長要他用10000個金幣作為聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣，便請求酋長降低要求。酋長說 嗯，如果你能夠替我弄到大祭司的皮襖，我可以只要8000金幣。如果你能夠弄來他的水晶球，...
昂貴的聘禮
年輕的探險家來到了乙個印第安部落裡。在那裡他和酋長的女兒相愛了，於是便向酋長去求親。酋長要他用10000個金幣作為聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣，便請求酋長降低要求。酋長說 嗯，如果你能夠替我弄到大祭司的皮襖，我可以只要8000金幣。如果你能夠弄來他的水晶球，那麼只要5000金幣就行...