R-V-G

摘要： 题目简化和分析： 明确一点这是一棵树。 为了保证每个工业城市的设置效益最大，应该设在最深的节点。 从深到浅，可以使用优先队列去实现。 设置一个的价值为 $dep_u-siz_u-1$。 关于作者一开始想反了，设置旅游城市，虽然可以做，但非常麻烦，于是看了别人大佬思路才明白。 错误原因在于，有可能儿子 阅读全文

摘要： 题目简化和分析： 属于一种贪心思维，我们想如果要使得和最大，那么就必须保证最大的数乘的次数越多越好，并且排序没有限制，快速累加每个位置出现的次数，所以应该使用~~线段树~~差分。 然后排序最大乘最大累加。 Solution: #include<bits/stdc++.h> using namespa 阅读全文