dfs序
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
Poj3321 Apple tree
翻译(复制的):卡卡屋前有一株苹果树,每年秋天,树上长了许多苹果。卡卡很喜欢苹果。树上有N个节点,卡卡给他们编号1到N,根的编号永远是1.每个节点上最多结一个苹果。卡卡想要了解某一个子树上一共结了多少苹果。现在的问题是不断会有新的苹果长出来,卡卡也随时可能摘掉一个苹果吃掉。你能帮助卡卡吗? Input输入数据:第一行包含一个整数N(N<=100000),表示树上节点的数目。 接下来N-1行,每行包含原创 2017-07-01 22:00:50 · 465 阅读 · 0 评论 -
[SYZOI Round1] 滑稽♂树
题面 传送门 Sol 我也不知道哪里来的题目哪里来的OJOJOJ 子树变成DFSDFSDFS序后就是裸的树套树 # include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; ...原创 2018-04-04 16:57:02 · 232 阅读 · 0 评论 -
LOJ6066:「2017 山东一轮集训 Day3」第二题
传送门 二分答案 kkk,考虑如何 hashhashhash 使得做起来方便 把每个点挂在 k+1k+1k+1 级祖先上,考虑在祖先上删除 这道题巧妙在于其可以对于 dfsdfsdfs 序/括号序列 hashhashhash 这样在 k+1k+1k+1 级祖先上暴力删除就好了 # include <bits/stdc++.h> using namespace std; typedef ...原创 2018-12-31 10:50:47 · 513 阅读 · 0 评论