时光真疯狂, 我一路执迷于匆忙.

T3 寻宝 给出N个点，点与点之间有依赖关系，形如选了这个点，必须要选哪些点。每个点有两个权，a和b，求选出一些合法的点集，

Description给出两棵n个点的树，每个点有对应的点权（可正可负）。你需要选择一个点集，使得： 1：在两棵树中这个点集都是一个联通快 2：这个点集中所有点的点权和最大。 求这个最大值。 n<=50Solution首先让我们来思考一下一棵树怎么做。 那么就是一个显然的树形dp了。 枚举根节点，变成有根树然后乱搞。 但是发现放到两棵树上就无法做了，怎么办呢？ 我们发现，如果我们是有

Description给出n个集合，每个集合有代价，可正可负。 现在让你选出一些集合，使得这些集合的交集大小等于选出集合的数量 保证所有集合中任意k个集合的并集大于等于k 求最小代价 n<=300,ai<=nSolution让我们来看看这个猎奇条件有什么用？ hall定理：二分图有完备匹配的充要条件是X中的任意k个点都至少和Y中的k个点相邻于是这告诉我们把每个集合和数字看做一个点，从集