2020年4月26日
Codeforces Round #635 (Div. 2) Linova and Kingdom - 逆向思维 - 贪心 - 树形dp
摘要： 传送门 考虑贪心，对于所有的旅游地应该靠近根结点，工厂尽可能在叶子结点或者是离根远的地方 假设全部都是工厂，那么答案就是0 那么开始遍历，按照dfs序把点变成旅游点。 如果把深度为d，子树为S的结点变成旅游点，那么除了它外的子树中，所有结点可以结果的旅游地+1，也就是加上S - 1 而对于这个点，因 阅读全文
posted @ 2020-04-26 21:41 Emcikem 阅读(128) 评论(0) 推荐(0) 编辑