摘要：
题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 nn 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 11 到 nn。第 ii 种馅儿具有一个非负整数的属性值 a_iai。每种馅儿的数量都足够多，即小粽不会因为缺少原料而做不出想要的粽子。小粽准备用 阅读全文
摘要：
题目大意 给一棵树，点有点权，要求把所有节点分成若干个集合，使得同一集合中任意两点不存在祖先关系，且每一集合的最大点权的和最小 题解 考虑递归处理，假设当前节点的两棵子树都已处理好，那么合并两棵子树的方式为最大值和最大值合并，次大值和次大值合并 可以用长链剖分+优先队列来优化到O(nlogn) 代码 阅读全文
摘要：
题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不 阅读全文
摘要：
Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 阅读全文