图论、贪心、最小生成树、并查集
Solution 1：由于已购买的物品集合改变时可能导致某些物品的价格减小，考虑贪心。每次加入目前价格最小的物品后更新每个物品的最小价格，等价于 Prim 求 MST 边权和。
Solution 2：题目给出的信息等价于无向图中的边权，购买所有物品等于求出无向图 MST。使用 Kruskal 求解边权和后加上购买第一个物品的价格 $A$ 即答案，注意边权大于 $A$ 时应将边权直接改为 $A$，未给出的边的边权也应直接设为 $A$ 以保证 MST 能够包含所有物品。