随笔分类 -  DFS序

cogs2039
摘要:##2039. 树的统计 输入文件:counttree.in 输出文件:counttree.out 简单对比 时间限制:1 s 内存限制:128 MiB ###【题目描述】 关于树的统计问题有多种多样的版本,这里你需要解决一个比较简单的问题:对于一棵包含N个节点的有根树,将所有点从1到N编号后,对于 阅读全文

posted @ 2021-11-02 20:00 gryzy 阅读(24) 评论(0) 推荐(0) 编辑

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 gryzy 阅读(155) 评论(0) 推荐(1) 编辑

BZOJ1103
摘要:Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1(即比特堡)。并且, 阅读全文

posted @ 2019-11-04 17:12 gryzy 阅读(174) 评论(0) 推荐(0) 编辑

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 gryzy 阅读(197) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示