昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35384 Accepted: 10130 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说

详细看：http://blog.csdn.net/lyy289065406/article/details/6645852 简单说一下:每个物品是一个结点，边的权值是，edge[u][v]的值表示用物品u换物品v的价格 一开始所有物品都置为原价，即所有dist[i]为原价，用dijkstra算法，算出0点（啥物品都没有）到各点的最短距离，求出dist[1]即为花费 枚举每个物品的等级为这条交

昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31623 Accepted: 8930 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：

A - 昂贵的聘礼 Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1062 Appoint description: System

点击打开链接 题目分析： 最短路径，用dijkstra算法可一个实现。就是多了限制条件。 用枚举方法。 代码; #include<stdio.h>#include<cstring> #define max 1000000int n,m;int graph[105][105];int value[105],level[105],d[105];bool used[105],li