POJ_1062_昂贵的聘礼(最短路)
摘要:
/*这道题关键是解决怎么存储的问题和那个等级限制的处理。把物品看成是N个点N个点的d[]初始值便是他们的价值。map[i][j];代表物品i和物品j进行交换需要的钱数。dijkstra算法:每次选择d值最小的节点x;具体解释见代码。*/# i 1 # include 2 # include 3 # define inf 100000000 4 int map[110][110]; //map[i][j]代表物品i与j交换的钱数; 5 int value[110],level[110];//物品的价值,等级水平。 6 int n,m,vis[110]; //vi... 阅读全文
posted @ 2013-08-15 11:20 随风浪子的博客 阅读(94) 评论(0) 推荐(0) 编辑