摘要：题面 软件安装 题意 一个裸的树形背包问题 解析 缩点 从某个物品依赖的物品向这个物品连边，得到一个有向图。 这时我们会发现，在一个强连通分量里，如果想要有价值的话，必须全部选，根据贪心的思想，对于一个强联通分量，要么全部选，要么全部不选，所以我们可以把这幅有向图进行缩点。 因为每个物品只有一个依赖 阅读全文

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