Codeforces Round #635 (Div. 2)

这里单纯写下C题的题解，后期有时间写下别的题ios 传送门web C.Linova and Kingdom 涉及知识点： dfs、思惟、贪心 解题思路： 根据题意咱们了解到，咱们尽可能选距离根节点1较远的点做为工厂，确定会考虑到每一个点距根节点的距离，这里利用dfs来搜索进行存储，而后咱们如何选择点成为了关键 这里咱们想一下，若是当前点做为工厂，那么他的贡献度为 ： 当前点的深度 - 前面的黑色的

>>阅读原文<<