随笔分类 - dfs

5221. 【GDOI2018模拟7.10】A

摘要：题目大意：给你一棵有根树，问你在这棵树上总共有多少棵子树的节点构成了一个完整的整数区间。考试想法：考试时就想到了正解，正解就是从下到上遍历整一棵树，每一个节点记录一下它的最小值min、最大值max、和节点的个数sum，如果(max-min+1)==sum那么ans++,否则继续遍历。代码：阅读全文

posted @ 2021-06-06 16:03 2020fengziyang 阅读(12) 评论(0) 推荐(0) 编辑