- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 [POJ1062]昂贵的聘礼解题心得
[POJ1062]昂贵的聘礼题目链接【题目大意】现有n个物品,每个物品价格为vi,同时可以用其他物品减免价格(当然,你必须拥有该物品).问如何购买可以使得到物品1的花费最少.此外,还有附加等级限制(详见题目).实质上是dijkstra.(虽然题目很绕).以物品1的等级为基准,限定范围来进行多次dij.这样所得方案一定合法,dij就不需要做大的改动.假设已拥有物品0,作为dij的起点.因为n<=100,所以dij可以不用堆优化.#include <cstdio>#incl
2021-07-01 13:29:23 108
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人