一件物品本事有乙個價值,他可以用另一件物品加上某個價值進行兌換。問得到物品1需要花費最少的價值是多少。
注意是任意兩個人等級之差都不能超過m
此題神坑...酋長的等級不一定是最高的,而且還可能有內環,要注意標記
注意要判斷路徑內最小等級與最大等級之差,不能只判斷乙個
ans=min(ans,price+g[t].p);是在每次遞迴都需要進行運算的,而不是在遞迴結束條件裡進行。因為可能在兌換過程中ans會達到最小值。
#include//c++萬能標頭檔案
using namespace std;
struct good
;int vis[105]; int m; int ans; int min,max;
void dfs(good g,int t,int price)
}}int main()
}ans=g[1].p;min=g[1].le;max=g[1].le;vis[1]=1;
dfs(g,1,0);
printf("%d\n",ans);
}return 0;
}
poj 1062 昂貴的聘禮(DFS)
昂貴的聘禮 time limit 1000ms memory limit 10000k total submissions 44861 accepted 13254 description 年輕的探險家來到了乙個印第安部落裡。在那裡他和酋長的女兒相愛了,於是便向酋長去求親。酋長要他用10000個金幣...
POJ 1062 昂貴的聘禮(DFS)
description 年輕的探險家來到了乙個印第安部落裡。在那裡他和酋長的女兒相愛了,於是便向酋長去求親。酋長要他用10000個金幣作為聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣,便請求酋長降低要求。酋長說 嗯,如果你能夠替我弄到大祭司的皮襖,我可以只要8000金幣。如果你能夠弄來他的水晶球,...
POJ1062 昂貴的聘禮(dfs)
昂貴的聘禮 time limit 1000ms memory limit 10000k total submissions 58108 accepted 17536 description 年輕的探險家來到了乙個印第安部落裡。在那裡他和酋長的女兒相愛了,於是便向酋長去求親。酋長要他用10000個金幣...