07 2018 档案
摘要：题面 Description 俗话说，自古枪兵幸运E。而身为幸运E 的L 叔最想要的，就是C 妈的金羊毛了。然而这显然不是那么容易达成的。为了防止入侵者，C 妈花费了k 单位魔力，建造了包含了若干个消耗一单位魔力的小型防御设施和消耗两单位魔力的 大型防御设施。 经过很长时间的调查，L 叔终于了解到了
阅读全文
摘要：题目： 数据范围以及样例解释： 思路 对于30%的数据，爱怎么做怎么做，我就不信你拿不到。 对于60%的数据，枚举所有的点作为根，以该点根做dfs可以求出每个点到根的距离dis[i]，用每个点的学生人数 dis[i]再加起来就是对应的答案，取个最小值即可。枚举O(n)，dfs复杂度也是O(n)，因此
阅读全文
