会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
2020fengziyang
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
dfs
5221. 【GDOI2018模拟7.10】A
摘要:题目大意: 给你一棵有根树,问你在这棵树上总共有多少棵子树的节点构成了一个完整的整数区间。 考试想法: 考试时就想到了正解,正解就是从下到上遍历整一棵树,每一个节点记录一下它的最小值min、最大值max、和节点的个数sum,如果(max-min+1)==sum那么ans++,否则继续遍历。 代码:
阅读全文
posted @
2021-06-06 16:03
2020fengziyang
阅读(31)
评论(0)
推荐(0)
公告