POJ 1062 昂貴的聘禮 DFS

2021-07-31 15:00:35 字數 650 閱讀 4831

一件物品本事有乙個價值,他可以用另一件物品加上某個價值進行兌換。問得到物品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個金幣...