2020年6月25日
E - Master of Subgraph
摘要： 题目做法大概就是点分治然后背包 前置知识 点分治 应用场景： 求树上距离为k的点对数|是否存在 路径为k且有限制条件 总之就是dfs暴力会超时的优化 点分治第一步首先要找到一棵树的重心 然后再根据重心来进行分治 judge i 距离当前根为i的点是否存在 dis i 点i与当前根的距离 点分治模板 阅读全文
posted @ 2020-06-25 20:31 Sakura_Momoko 阅读(164) 评论(0) 推荐(0) 编辑