1062:昂贵的聘礼（最短路/枚举）

题面连接html   题解ios 1 //最短路径——Dijkstra算法  算法 2 //此题的关键在于等级限制的处理，最好的办法是采用枚举，即假设酋长等级为5，等级限制为2，那么须要枚举等级从3~5,4~6,5~7  post 3 //从知足改等级范围的结点组成的子图中用Dijkstra来算出最短路径  spa 4 //小结，经过枚举的方式能够消除一些图与图之间的限制 code   C++代码

>>阅读原文<<