think:
1知識點：最短路_spfa()演算法+區間移動
2思考：通過知識擴充套件思路，敢於嘗試，善於借鑑，一定要有自己的思想與創新點
vjudge題目鏈結
建議參考部落格
以下為accepted**
#include
#include
#include
#include
using
namespace
std;
const
int inf = 0x3f3f3f3f;
const
int n = 1e2 + 4;
int n, m, e[n][n], dis[n], vis[n], lev[n];
void spfa(int l, int r);
int main()
}for(i = 0; i <= m; i++)
printf("%d\n", ans);
}return0;}
void spfa(int l, int r)
memset(dis, inf, sizeof(dis));
memset(vis, 0, sizeof(vis));
dis[0] = 0, vis[0] = 1;
q.push(0);
while(!q.empty())}}
}}
SDUT 昂貴的聘禮（最短路 spfa）
年輕的探險家來到了乙個印第安部落裡。在那裡他和酋長的女兒相愛了，於是便向酋長去求親。酋長要他用10000個金幣作為聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣，便請求酋長降低要求。酋長說 嗯，如果你能夠替我弄到大祭司的皮襖，我可以只要8000金幣。如果你能夠弄來他的水晶球，那麼只要5000金幣就行...
M 昂貴的聘禮（SPFA）
年輕的探險家來到了乙個印第安部落裡。在那裡他和酋長的女兒相愛了，於是便向酋長去求親。酋長要他用10000個金幣作為聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣，便請求酋長降低要求。酋長說 嗯，如果你能夠替我弄到大祭司的皮襖，我可以只要8000金幣。如果你能夠弄來他的水晶球，那麼只要5000金幣就行...
昂貴的聘禮 最短路
昂貴的聘禮題目 思路 看y總的提高課，自己先想了想，但是不知道區間怎麼處理，看完之後豁然開朗，每次只用處理一段區間，依次列舉區間結束之後最短的便是需要的最少花費，需要定義乙個虛擬遠點，我們用0號點來定義，問題就轉化成了0號點到1號點的最短路 具體 如下 include include using n...