POJ 1062 昂貴的聘禮

2021-07-15 00:09:58 字數 673 閱讀 7854

感覺對於題目意思的理解還是很模糊，也不知道是不是他們表述不清楚。

用了discuss上的幾組測試資料測了好幾次才過~

能過真是意料之外~~哈哈哈

#include#include#include#includeusing namespace std;


const int inf = 0x3f3f3f3f;


int map[200][200],dict[200],va[200],sta[200],n,m,hehe[200],sss[200];


bool vis[200];


int dikstra(int start) 


if(mmin > dict[i]) 


mmin = dict[k = i];}}


if(k == -1)


continue;


vis[k] = true;


now = k;


}}int minn(int x,int y) 


int main () 


}dikstra(1);


int ans = inf;


for(int i = 1;i <= m;i++)


ans = minn(ans,dict[i]+va[i]);


printf("%d\n",ans);


}}

poj 1062 昂貴的聘禮

這個題是乙個簡單的樹形dp,只是有乙個地位差限制，可以列舉可行區間，在可行區間裡進行dp.include include include include include include include include include include includeusing namespace st...

poj1062 昂貴的聘禮

做這題代價確實很昂貴，從昨天晚上一直到今天上午都在debug，今天上午提交還出現各種wa。比較明顯的最短路，有幾個地方要注意一下，首先建圖有個地方要注意以下，這題是用臨界矩陣儲存的有向圖，而且是由交換品指向購買品，然後將虛節點設為購買品的價值，最後列舉每乙個可能地位區間di求最短路，因為對於區間 c...

昂貴的聘禮（POJ1062）

這個玩了好久啊，是我第一次寫出這樣的最短路徑。還是參考了其它人的才出來，注意的有 1 是單向圖，2 把不滿足權值的提前全初始化。其實不用topo排序也可的。關鍵 void dfs int k include include include include include include includ...