POJ1062 昂貴的聘禮 Dijkstra算法

分析：Dijkstra算法。這道題的難點在於每一條路徑上都要知足等級限制，即若是等級限制爲1，你和等級爲3的人交換以後再和等級爲2的人交換，那麼你將不能再和等級爲4的人交換了，由於4-2=2>1；同理你要是先和等級爲4的人交換了，那麼就不能和等級爲2的人交換了。弄清楚了這點就沒什麼大問題了。ios 酋長要的東西的編號恆爲1，但題中並無給出終點在哪裏，既然這樣，咱們就把編號爲1的點做爲終點，至於起點

>>阅读原文<<