随笔分类 -  图论

摘要:我是小丑。 有没有一种恰好将所有 ≤ d \le d ≤d的点都标记一次的打标方法? 答案是有的。设 f i , d f_{i,d} fi,d​表示以 i i i为根的子树,第 d d d层的儿子打上的标记。然后发现,从 x x x出发往上爬到祖先 y y y,假设到 y y y点时上还有 d d 阅读全文 »
posted @ 2023-05-03 19:54 仰望星空的蚂蚁 阅读(30) 评论(0) 推荐(0) 编辑

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