摘要: ![图片][1] " 原题地址 " 题解 表示在u所在子树中且距离节点u受影响的点的距离的最大值 表示次大值 注意 与 保证两个值来自于两个不同的子树中 表示不在u所在子树中的影响点距u的距离的最大值 用两次dfs求得 ① $dfs$ 用最大值更新次大值 初值为 (当点$u$有$evil$时 否则 阅读全文
posted @ 2018-04-09 18:43 Harry_bh 阅读(177) 评论(0) 推荐(0) 编辑
摘要: "原题地址" 题解 算法复杂度 $O(2^{n} len log_2(len))$ 表示在第 $i$ 个数后状态为 $S$ 的时候的方案数. 表示 $i$ 到 $j$ 组成的数字. ①首先预处理出 根据 $len include include using namespace std; const 阅读全文
posted @ 2018-04-09 12:17 Harry_bh 阅读(135) 评论(0) 推荐(0) 编辑