POJ1062 昂贵的聘礼 Dijkstra算法

分析：Dijkstra算法。这道题的难点在于每一条路径上都要知足等级限制，即若是等级限制为1，你和等级为3的人交换以后再和等级为2的人交换，那么你将不能再和等级为4的人交换了，由于4-2=2>1；同理你要是先和等级为4的人交换了，那么就不能和等级为2的人交换了。弄清楚了这点就没什么大问题了。ios 酋长要的东西的编号恒为1，但题中并无给出终点在哪里，既然这样，咱们就把编号为1的点做为终点，至于起点

>>阅读原文<<