摘要： 失踪人口回归系列 这个标题是不是看起来很厉害呢233给一道例题：有一个树，每一个节点代表一个物品，每个物品有重量和价值，每个物品必须先选父亲才能选自己。求给定重量内最大价值。这题的思路十分的厉害。我们把树的dfs序建出来，对于dfs序上每一个点，我们考虑如果自己选那么自己子树内就可以选，否则只有在这棵子树外面才可以选。那么我们记f[i][j]为dfs序中第i个点及以后的dfs序大小为j的联通块的最... 阅读全文