Processing math: 0%

随笔分类 -  最小树形图

摘要:不会最小树形图的出门左转 其实如果确定每种商品第一件的购买顺序,那么剩下的商品肯定是以最优惠价格购买的。 如何确定各种商品第一件购买时的最小价值呢? 考虑如果购买了a_i这种商品,那么就能以c_i的价格购买b_i这种商品,考虑从a_ib_i连权值为c_i的有向边。 初始建一 阅读全文
posted @ 2019-02-26 14:23 Xu-daxia 阅读(148) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示