摘要：
题目地址：https://oj.neu.edu.cn/problem/1204 题目大意： 其实就是树上的线段覆盖， 给出一棵n个结点的树，然后给出树上的一些路径进行覆盖，然后要求选取最少的点，能够把这些线段都占有 （或者说：一开始树上每个结点权值都为0，选取最少的点，把它们的权重变成1，使得询问的 阅读全文
摘要：
题目大意： 给你一棵n个结点树，然后根据这棵树构造一个完全图，求完全图的一条最长的哈密顿路径。 构造方式是，完全图中的dis(u, v)就等于树上的u和v的距离。 题解： 这。。。这。。不就是杜教的那个题 还是弱化版的orz 需要注意的是，不是完全一样，这个题求的是哈密顿回路，需要删除一个最小的路径 阅读全文
摘要：
题目大意： 给出n个人，每个人手里都有xi个金牌，yi个银牌，ci个铜牌。 你需要选出X个人，拿走他们手里的金牌，选出Y个人，拿走他们手里的银牌，选出Z个人，拿走他们手里的铜牌 X+Y+Z = n。并且选的这X,Y,Z个人里不能有重复的。 题解： 不妨先考虑只有金牌和银牌怎么做。 如果只有两种，就变 阅读全文