2021年11月18日

该文被密码保护。 阅读全文

摘要： 此题爆肝一个晚上的菜鸡，呜呜呜 题意：luogu P3780 一棵树，每个点都有全值和取它次数的上限。h为你所取的最大深度(根为1），c为你取的个数，满足c-h<=k(k题目给出) 思路： 相当于免费取一条链（尽量长肯定到叶子），然后我么可以想到暴力枚举这条链。 除了链上的点之外的其它点都要满足父子 阅读全文