摘要：
P1338 末日的传说 题解 吐槽 题目描述：https://www.luogu.com.cn/problem/P1338 其实，我今天本来是想去写一下代码难度不高，但是比较需要思考的题目 （本来是想说比较需要智力的题目，想了想，算了......） 言归正传，这道题目，看完之后，我其实有点懵（N+1 阅读全文
摘要：
P1455 搭配购买 在此,我们先分析一下这道题目： 1 n个物品，每个物品有售价c[i]，价值d[i]，很容易联想到：每个物品只能选择一次。 2 m个搭配，根据题目描述：对于每个搭配，双向联通，且若选择其中一个则必须同时选择剩下所有的，即：所有相连的物品构成一个连通块（图论中无向图联通部分的概念） 阅读全文