摘要：
题意：给定n的点，n-2条边，也就是给出了两棵树，要求加一条边连接两棵树并使得连接好的这棵树上任意两点距离和最小。 思路：先取任意一点bfs来分开两棵树，此时假设第一棵树有n1个点，第二棵树有n2个点，分别对这两棵树进行树形dp，dpsum[i]记录在本棵树上其余点到点i的距离和。分别找出两棵树上的 阅读全文
摘要：
题意：给定一个长度为n的序列，一个k值，要求在从第1项到第i项中选择若干项且必须包括第i项使得选择的项的和<=k,问使得不被选的项最少为多少。 思路：贪心的想一下，从第1项到第i项必须选择第i项，其余选的项的数值越小越好，这样我们就可以选择出尽可能多的项，那么如何才能很快的选出这些小的项呢。 首先由 阅读全文