摘要：
"传送门" 简要题意：求树上所有联通块中第k大的数的和。 正解是肯定不会的……只会暴力…… 考虑一个简单的暴力，枚举当前第k大的数w，之后在树上跑树形背包，然后计算当前有多少个联通块满足至少k个元素大于w。 这个算法会超时。然后这里有一些玄学的优化…… 首先如果一共也攒不够k个联通块就可以不DP了。 阅读全文
摘要：
"传送门" 形式化题意：一棵树，对于每个节点赋予一个给定的权值，使得每个节点都不大于子树内节点，同时满足编号小的点尽可能大。 首先在所有给定的数不同的时候只要贪心一次，从小到大把数排序，之后建树在上面跑dfs，按dfn从小到大给权值。 但是这样在有相同的数据的时候是会错的。因为有可能通过交换使得子树 阅读全文