2019年8月1日
POJ 1062 昂贵的聘礼 (约束最短路)
摘要： 题意: 有向图,每个点代表一个物品(有价格,级别),边代表从当前点转移到目的点的价格,问买到1点的最小价格,路径上点的级别差不能超过m 思路: 不考虑级别则通过 价格转移,正向存边求1到所有点的最短路即可. 考虑级别差,当级别差为0时代表没有级别差,然后需要枚举最大级别跑n边最短路 表示不符合当前约 阅读全文
posted @ 2019-08-01 10:46 新新人類 阅读(117) 评论(0) 推荐(0)