2019年4月28日
CF1062E Company
摘要： CF1062E Company 链接 "cf" "luogu" 题目大意 给定一颗树，有若干个询问，每个询问给出 l，r，要求编号为 ll~rr 的点任意删去一个之后剩余点的 LCA 深度最大，输出删去点的编号和 LCA 的最大深度 思路 一堆点的lca就是dfs序列的最大和最小的lca 因为只能删 阅读全文
posted @ 2019-04-28 18:56 ComplexPug 阅读(164) 评论(0) 推荐(0)
CF685B Kay and Snowflake 贪心
摘要： CF685B Kay and Snowflake 链接 "CF" 题目大意 给你一颗树，询问子树的重心 思路 贪心？ 重心肯定是向上走的，所以直接向上跳就好了。 不优秀的时候就不要跳了 ，因为以后也不能更新了。 复杂度O（n）（没大仔细想过） 代码 cpp include using namespa 阅读全文
posted @ 2019-04-28 13:03 ComplexPug 阅读(213) 评论(0) 推荐(0)