cogs2039
摘要：##2039. 树的统计 输入文件：counttree.in 输出文件：counttree.out 简单对比 时间限制：1 s 内存限制：128 MiB ###【题目描述】 关于树的统计问题有多种多样的版本，这里你需要解决一个比较简单的问题：对于一棵包含N个节点的有根树，将所有点从1到N编号后，对于
阅读全文
posted @ 2021-11-02 20:00
随笔分类 - DFS序
BZOJ3653
摘要：3653: 谈笑风生 Description 设T 为一棵有根树，我们做如下的定义： ? 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道 高明到哪里去了”。 ? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定 常数x，那么称“a 与b 谈
阅读全文
posted @ 2019-11-05 11:22
BZOJ1103
摘要：Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且，
阅读全文
posted @ 2019-11-04 17:12
POJ3321
摘要：题目大意：1e5个点的树，节点值为1。1e5次操作，将节点的值异或1，或者求点x为根的子树的节点权值和。（树的根为1号点） 简单的DFS序问题 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 using namespac
阅读全文
posted @ 2019-11-04 17:09
