- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj1062dijkstra
思路：以物品为结点，物品之间的优惠价格为边权值建图，酋长10000金币当做0号结点，题意就是求图中各结点到0号结点的最短路长度，再加上终点处物品的价值，恰好就是探险家经过这个物品买卖途径所需要付出的金钱。用dijkstra算法求出单源最短路径，从各个结点的最短路径中选出最短的那条就是答案。基本还是经典最短路问题，但做了一点小小变形主要是：1 有结点等级限制，需要枚举等级 2 把终点的物品价值计入最
2013-09-28 15:23:37
482
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人