没有合适的资源?快使用搜索试试~ 我知道了~
Codeforces Round #629 (Div. 3) E.Tree Queries (DFS)
0 下载量 120 浏览量
2021-01-03
19:41:11
上传
评论
收藏 30KB PDF 举报
温馨提示
试读
1页
Codeforces Round #629 (Div. 3) E.Tree Queries (DFS) 思路:若ai 在路径上 ,则ai的父结点一定在路径上,若ai是路径上某个结点的子结点,则ai的父结点一定在路径上,综上只需考虑ai的父节点就行了。对每个ai判断一下ai-1是否能到达ai,若存一个不行则输出NO,反之输出YES. 用f[i]存储父结点,用dfs[i]记录访问顺序,用sz[i]保存 子树结点数。详情见代码 #include using namespace std; const int N=2e5+5; int n,m,h[N],sz[N],dfn[N],cnt,f[N],num
资源推荐
资源评论
资源评论
weixin_38709312
- 粉丝: 3
- 资源: 913
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功