摘要：不会最小树形图的出门左转 其实如果确定每种商品第一件的购买顺序，那么剩下的商品肯定是以最优惠价格购买的。 如何确定各种商品第一件购买时的最小价值呢？ 考虑如果购买了$a_i$这种商品，那么就能以$c_i$的价格购买$b_i$这种商品，考虑从$a_i$往$b_i$连权值为$c_i$的有向边。 初始建一 阅读全文