2020年10月15日
F. Leaf Partition 题解
摘要： F. Leaf Partition题目来源() 题目大意：给你一颗n个节点的树（根结点为1），要你将叶子节点分成若干个集合，然后设f(x)表示将集合x中所有的叶子结点连成最小的连通图子图，求有多少种划分方法使得所有的f(x)互不相交。 样例： 5 1 1 1 1 输出 12 正解：这里考虑用树形DP 阅读全文
posted @ 2020-10-15 20:47 *LZX* 阅读(126) 评论(0) 推荐(0) 编辑