随笔分类 -  dfs序

【Codeforces Round #695 (Div. 2) E】Distinctive Roots in a Tree
摘要：题目链接 链接 翻译 给你一棵树，树上的每一个节点都带有权值。 让你统计这样的点 x 的个数，使得以 x 为根的时候，所有以 x 开始，以某个节点结束的路径中每个节点的权值 都是唯一的，即每个权值都只出现了一次。 称这样的 x 为 \(distinctive\ roo 阅读全文
posted @ 2021-01-11 13:02 AWCXV 阅读(130) 评论(0) 推荐(0) 编辑
【BZOJ 1103】[POI2007]大都市meg
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 dfs序 进入的位置设为1出去的设为 1则某个点进去的位置的dfs序的前缀和就是这个点到根节点的路径数。 (可以巧妙的把那些分叉路径去掉。 修改成公路后。就把下面的那个点（深度高的）的进入和出去的值都设置为0 用线段树维护区间和 阅读全文
posted @ 2018-03-15 23:32 AWCXV 阅读(144) 评论(0) 推荐(0) 编辑
【习题 6-11 UVA - 10410】Tree Reconstruction
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 可以先确定当前这棵子树的dfs序的范围。 然后第一个元素肯定是这棵子树的根节点。 那么只要在这棵子树的范围里面枚举节点。 看看有没有下一个bfs序的节点即可。 如果有的话,那么就说明这个根节点有多个子树。 则加入到它的儿子里面去 阅读全文
posted @ 2017-11-28 15:15 AWCXV 阅读(253) 评论(0) 推荐(0) 编辑
【38.05%】【BZOJ 4154】Generating Synergy
摘要：Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 389 Solved: 148[Submit][Status][Discuss]Description给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(138) 评论(0) 推荐(0) 编辑
【33.18%】【hdu 5877】Weak Pair (3种解法)
摘要：Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1637 Accepted Submission(s): 531Problem D... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(229) 评论(0) 推荐(0) 编辑
【hdu5692】Snacks
摘要：Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1629 Accepted Submission(s): 396Problem De... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(246) 评论(0) 推荐(0) 编辑
【24.63%】【codefroces 686D】Kay and Snowflake
摘要：time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard outputAfter the piece of a devilish mir... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(114) 评论(0) 推荐(0) 编辑
【21.28%】【codeforces 707D】Persistent Bookcase
摘要：time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Recently in school Alina has learned... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(93) 评论(0) 推荐(0) 编辑

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