网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P8347
2024-07-29
P8347 「Wdoi-6」另一侧的月 题解
P8347「Wdoi-6」另一侧的月题解第一次自己思考出来紫题,题解纪念一下。下面为大家讲解如何一步步推到最终结论:首先,原树没有根,不妨设它的根为\(1\),将它转化成有根的,便于操作。为了方便描述,我们称将一个非根节点的点的父亲删去,保留含这个点的连通块这个操作为截取操作(就是