摘要：
题目大意：给出一些父子的关系，求他们的最远祖先。 解题思路：并查集题目，但给出的是名字，所以要用map给每个人的名字编号。 C++ Code： 阅读全文
摘要：
题目大意：有n座城堡，每座城堡打掉后能获得一个价值，但某些城堡需要在打掉另一个城堡后才能打，求打掉m座城堡能获得的最大价值。 解题思路：这是一道有依赖的背包问题，可以用树形dp的方式做。 设f[i][j]表示打掉以i为根的子树中的j个城堡所获得的最大价值，则有f[i][j]=max(f[i][j-k 阅读全文