摘要：题面 小店购物 题解 这道题建边方式很套路。 定义有向边 \((u,v,w)\) 表示买了 \(u\) 之后，能以边权 \(w\) 的价格买 \(v\) 。 对于原价的物品，建一个超级源点，分别连接每个物品。对于特价的物品，根据以上的定义，连接两个有依赖关系的物品。 因为通过这样的定义方式，每个物品 阅读全文