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 评论