网站首页
编程语言
数据库
系统相关
其他分享
编程问答
SS241126C
2024-11-26
SS241126C. 树(tree)
SS241126C.树(tree)题意给你一个以\(1\)为根的树,每个点有点权\(v_i\)。设这棵树的点集为\(V\),一个合法的子集\(V'\subseteqV\),满足存在\(p\inV'\),使得\(V'\)中任意两点的LCA都是\(p\)。把\(V\)分成若干个\(V'\)称为一种划分方案,一种划分方案\(\{V'\}\)的